백준 다리만들기 메모리초과

BOJ - 다리 만들기 2146번 (JAVA)

❓ 문제 - 백준 다리 만들기 2146번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2146) 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 📝 문제해결법 1. 문제 N*N 크기의 이차원 평면상에 여러 개의 섬으로 이루어져 있는데 각 섬을 바다 위에 놓을 수 있다. 두 대륙을 잇는 가장 짧은 다리의 길이를 구하여라. 2. 해결 방법 우선 N의 크기가 (100이하의 자연수)이기 때문에 BFS나 DFS의 완전탐색 기법으로 이어진 섬을 분류하고 각 섬에서 다른 섬으로 다시 BF..