[백준] 2146번: 다리 만들기 <76>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 3번틀리고 4번째가 되어서야 맞출수 있었던 문제였다. 생각의 흐름 맨처음 이 문제를 보고 든 생각은 2가지 방식이였다. 1) 각각 의 섬마다 BFS 를 돌려 섬을 중심으로 그 경계면을 자신의 섬의 색으로 칠해가다가, 서로다른 두 색이 만나는 순간 값을구한다 2) 한 섬씩 차례대로 BFS를 적용하여 그 최소값을 구하고, 최소값을 계속 갱신하면서 가장 최소의 값을 구한다. 원래 난 1번의 방식으로 구현을 하였다. 하지만 중간에 해결하지 못하는 부분이 생겨서 2번 방식으로 구현을 변경하였다. 2번의 방식으로 구현하기전 어떠한 흐름으로 문제를 풀어갈..........

[백준] 2146번: 다리 만들기 <76>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2146번: 다리 만들기 &lt;76&gt;