728x90
링크
https://www.acmicpc.net/problem/2606
난이도(solved.ac 참고)
실버3
풀이
흠 ㅋㅋ 걍 인접리스트 만들고, BFS 돌리면서 큐가 있으면 1 더해주면 되는.. 쉬운문제였다. 근데 인덱스 에러가 나길래 왜 나지 했는데.. visited의 개수가 잘못되었었다. 기존 C에서 C+1로 바꿔주니 해결되었다.
'CS > 알고리즘' 카테고리의 다른 글
| [Python] BOJ(백준) 2667번 - 단지 번호 붙이기 (0) | 2021.07.21 |
|---|---|
| [Python] BOJ(백준) 1744번 - 수 묶기 (0) | 2021.07.19 |
| [Python] BOJ(백준) 11501번 - 주식 (0) | 2021.07.18 |
| [Python] BOJ(백준) 2075번 - N번째 큰 수 (4) | 2021.07.18 |
| [Python] BOJ(백준) 11497번 - 통나무 건너뛰기 (0) | 2021.07.18 |
