umsuhwann132   1년 전

bfs를 활용해서 point가 bfs 하는 시작점으로 잡았습니다.

여기에서 깊이 마다 0을 넣어서 구분할 수 있도록 했고

0일 때마다 floor를 증가시켜서 최단 거리를 더해줬는데 논리상의 오류가 있을까요?

tnsod   1년 전

29번째 줄에서 0을 무조건적으로 push해주고 있기 때문에 더이상 방문할 노드가 없는 점이 왔을 때에도 floor가 늘어나게 됩니다.

input:
6 5
1 4
2 3
1 5
1 3
2 6

wa:
3

ac:
1

댓글을 작성하려면 로그인해야 합니다.