목록다리만들기 (1)
-
[BOJ - JAVA] 2146 - 다리 만들기 (BFS)
# 주소 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main{ static int n,m; static int[] dx = {0, 1, 0, -1}; static int[] dy = {1, 0, -1, 0}; static int[][] arr; static boolean[][] visit2; static boolea..
백준 문제 풀이
2022. 1. 7. 23:59