사실 이 문제는 5분 정도 고민하고 풀이를 바로 봤다
이유는 DFS로 풀 만한 단서가 전혀 보이지 않았기 때문..
근데 풀이를 보니 너무 쉬워보이지만 저것을 착안해 내는게 실력...
itertools product는
예를들어 arr1=[1,2] arr2=[3,4]면
product(arr1,arr2) -> 1,2 1,3 2,3 2,4 처럼 모든 가능한 조합의 수를 다 찾아주는 함수
반응형
'알고리즘 문제풀이' 카테고리의 다른 글
| 가장 큰 수_정렬 (0) | 2021.03.24 |
|---|---|
| 베스트 앨범_ 해쉬 (0) | 2021.03.23 |
| 부분 배낭 문제 _ greedy (0) | 2021.03.18 |
| 전화번호 목록 - 해시 테이블 (0) | 2021.03.17 |
| 위장 (0) | 2021.03.16 |