CS/알고리즘
[Python] BOJ(백준) 2606번 - 바이러스
steadily-worked
2021. 7. 19. 10:41
728x90
링크
https://www.acmicpc.net/problem/2606
난이도(solved.ac 참고)
실버3
풀이
흠 ㅋㅋ 걍 인접리스트 만들고, BFS 돌리면서 큐가 있으면 1 더해주면 되는.. 쉬운문제였다. 근데 인덱스 에러가 나길래 왜 나지 했는데.. visited의 개수가 잘못되었었다. 기존 C에서 C+1로 바꿔주니 해결되었다.