문제
풀이
- 핵심
- 양있는 섬에서 1번 섬까지 가기
- 가는게 독립시행
- 자세히
- 맵으로 트리 만들기
- 트리 순회 해서 1번 섬으로 도착하는 것 하기
- 양 있는데는 한번씩 돌기
- 변수
- island_map
- sheep_land_list
- 시간 복잡도
- O(n^2)
- m_i: i번째 길 수
- n: 1번까지 path 길이
- 수열의 합
- O(n^2)
- 간과 한것
- 사이클, 도달할 수 없는 경우가 있음
- 1에서 부터 후위 순회로 풀어야 했음
- 사이클, 도달할 수 없는 경우가 있음
- 답 보고 푼 풀이
|
|