johyesong8686   10달 전

몇시간 째 런타임에러를 못찾고있습니다.

더불어 런타임에러 이외에도 코드에서 불필요한 부분이나 

틀린 논리가 있으면 조언해주시면 감사하겠습니다. ㅜㅜ

1.dfs를 통해 영역을 섬마다 숫자로 라벨링 했습니다.==>나중에 bfs로 전진할시에 자기섬이 아닌 다른 섬을 구분하기 위해서

2.섬에서 각 끝부분 바다와 인접한 부분의 좌표를 구한뒤 queue에 넣었습니다.(섬의 갯수 만큼)

3.queue에 넣는 부분을 빼면서 bfS를 돌리면서 다른 섬에 도달할시에 만큼의 반복한 횟수의 최솟값을 구했습니다.

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