알고리즘 문제풀이
타겟넘버 DFS
robin0309
2021. 3. 18. 14:14
사실 이 문제는 5분 정도 고민하고 풀이를 바로 봤다
이유는 DFS로 풀 만한 단서가 전혀 보이지 않았기 때문..
근데 풀이를 보니 너무 쉬워보이지만 저것을 착안해 내는게 실력...
itertools product는
예를들어 arr1=[1,2] arr2=[3,4]면
product(arr1,arr2) -> 1,2 1,3 2,3 2,4 처럼 모든 가능한 조합의 수를 다 찾아주는 함수
반응형