1389번 - 케빈 베이컨의 6단계 법칙
bfs를 활용해서 point가 bfs 하는 시작점으로 잡았습니다.
여기에서 깊이 마다 0을 넣어서 구분할 수 있도록 했고
0일 때마다 floor를 증가시켜서 최단 거리를 더해줬는데 논리상의 오류가 있을까요?
29번째 줄에서 0을 무조건적으로 push해주고 있기 때문에 더이상 방문할 노드가 없는 점이 왔을 때에도 floor가 늘어나게 됩니다.input:6 51 42 31 51 32 6wa:3ac:1
댓글을 작성하려면 로그인해야 합니다.
umsuhwann132 1년 전
bfs를 활용해서 point가 bfs 하는 시작점으로 잡았습니다.
여기에서 깊이 마다 0을 넣어서 구분할 수 있도록 했고
0일 때마다 floor를 증가시켜서 최단 거리를 더해줬는데 논리상의 오류가 있을까요?