백준 2146 - 다리 만들기[DFS,BFS]

DFS와 BFS 짬뽕 문제

DFS를 통해서 각 섬들을 구분해준다(단지번호 매기기와 비슷)

그 후에 BFS를 이용해서 해변(육지와 붙어있는 바다)부터

다른 섬까지의 최단거리를 구한다

BFS를 돌리면서 만약 거리가 MIN 이상으로 올라가면 그냥 BFS 끝내고 다음 해변부터 탐색한다

 

queue는 clear()가 따로 없기 때문에

저번에 배웠던 swap을 이용해서 메모리 해제하는 걸 다시 써봤다.

 

그래도 에러안나고 디버깅부터 끝까지 한방에 맞추니 기분이 좋다