1260번 - DFS와 BFS
백준 강의를 보며 문제를 풀고 있습니다.
29번째 줄에 있는 정렬은 꼭 필요한 이유가 무엇일까요?
"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고"
문제에 방문할 수 있는 정점이 여러개 일때는 작은것부터 방문하라 되어있기 때문입니다.
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
wkddnjsdlr 3년 전
백준 강의를 보며 문제를 풀고 있습니다.
29번째 줄에 있는 정렬은 꼭 필요한 이유가 무엇일까요?