프로그래머스 - 타겟 넘버(Python)

문제 설명

 

알고리즘 고민

문제에도 bfs/dfs라 쓰여 있어서 먼저 dfs로 풀려고 접근하였다. 일단 모든 number를 사용해야 하므로 모든 number를 거친 것인지 확인하고 모두 거친 것이라면 해당 값이 target과 같은 값인지 확인하도록 하였다. 여기서 어떻게 같은 것들의 개수를 저장할 지 고민했는데 이 부분에 대해서는 잘 몰라서 찾아보았다. 찾아보았을 때 global 변수로 선언하여 해결할 수 있었다.

 

코드