1260번 - DFS와 BFS
graph를 가르키는 것을 이차원 배열로 했을때는 맞았는데,
벡터로 하니까 자꾸 틀렸다고 나오는데,,, 도저히 틀린부분을 못찾겠어서... 이렇게 여줘봅니다.
어디가 틀린걸까요 ...
"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고"
다음과 같은 케이스에서 DFS, BFS 모두 2 1 3이 나와야 하는데 둘 다 2 3 1이 나옵니다.
3 2 2
2 3
2 1
하... 생각도 못했네요... 정말 감사합니다.!!!!
댓글을 작성하려면 로그인해야 합니다.
dhman90 6년 전
graph를 가르키는 것을 이차원 배열로 했을때는 맞았는데,
벡터로 하니까 자꾸 틀렸다고 나오는데,,, 도저히 틀린부분을 못찾겠어서... 이렇게 여줘봅니다.
어디가 틀린걸까요 ...