[백준 2146] 다리 만들기 - java

해결 방법: BFS, DFS 이 문제는 BFS, DFS를 응용해서 푸는 문제였다. 알고리즘의 로직을 응용할 줄 알면, 쉽게 해결했을 것 같은데 아직은 어렵다.- 인풋 - N: 지도 한 변의 길이 - 대륙(1), 바다(0) 으로 이루어진 지도 정보- 출력 - 대륙을 잇는 다리 중 가장 짧은 것의 길이- 알고리즘 이 문제의 핵심은 대륙의 크기를 확장시킬 때, 다른 대륙을 만나기까지의 횟수 를 구하는 것이다. 이것을 하기 위해서는 먼저, 각 대륙별로 구분해야 한다. 그래서 전체적인 로직은 1. 대륙 구분하기(1, 2, ... 순으로 번호 붙이기) 2. 대륙별로 확장시키면서, 최초로 다른 대륙을 만나기까지의 횟수 구하기3. 대륙별 횟수 중 최솟값 찾기라고 할 수..........

[백준 2146] 다리 만들기 - java에 대한 요약내용입니다.

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

원문링크 : [백준 2146] 다리 만들기 - java