특정거리의도시찾기

이 문제는 최단거리를 찾아내는 과정을 BFS알고리즘을 통해 해결할 수 있습니다. 알고리즘 개략적인 부분은 아래와 같습니다. pq에 시작위치와 depth를 저장 ans를 위한 pq선언 BFS depth가 우리가 찾는 depth라면 ans 에 node번호를 넣기(2의 pq에서 첫번째 요소) 그리고 continue 그게 아니라면 2의 pq 전체를 돌면서 현재 node의 사이즈만큼 돈다. next를 선언 방문하지 않았다면 방문체크해주고 pq에 넣어준다. next, cost+1 로 ans 의 사이즈가 0 이면 -1 그렇지않으면 ans 가 empty가 아닐때까지 poll 해서 정답을 유추한다. package programmers; import java.util.*; import java.io.*; public cl..