알고리즘
[Python] 타겟 넘버 - level 2
https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 깊이우선탐색(DFS), 너비우선탐색(BFS)을 이용하여 주로 푼다고 한다. 프로그래머스 문제 분류 또한 위의 두가지로 분류되어있다. 나는 BFS를 이용하여 풀었다. DFS로 푼다면 재귀함수처럼 타고타고 들어가는 방식으로 풀게 될것이다. 코드는 매우 간단하다. numbers에 담겨있는 숫자들을 for문으로 하나..
