저번에 포스팅한 N과 M (1)에 유사한 문제입니다.
풀이:
이 문제에서 제일 중요한 포인트는 DFS를 이용한 풀이법보다도, 밑에서 리스트 내에 리스트가 있는 경우에 어떻게 대응해야하는지입니다.
밑에 answer라는 list에는 중복이 존재하는 list가 있습니다.
이럴 때, 바로 set에 넣기에는 list라는 자료형을 넣을 수 없습니다.
그렇기에, tuple로 한번 옮겨주고, set에 넣으면 되겠습니다.
'Computer Science > Algorithm' 카테고리의 다른 글
| BOJ 14889: 스타트와 링크 (Python3) (0) | 2022.11.16 |
|---|---|
| BOJ 10972: 다음 순열 (0) | 2022.02.08 |
| BOJ 15469: N과 M (1) (0) | 2022.02.05 |
| BOJ 6064: 카잉 달력 (0) | 2022.01.07 |
| BOJ 3085: 사탕 게임 (0) | 2022.01.06 |