16234번1 [Java] BOJ 16234번 인구 이동 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 BFS를 사용하여 문제에서 주어진 조건대로 해결했습니다. 이때, 정답은 각 연합 별로 이동이 일어났을때 +1을 하는게 아니고 이동이 몇 번이 일어나든지 해당 일에 +1만 해주면 됩니다. 즉, 인구 이동이 발생한 총 일 수를 구한다고 생각하면 됩니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.ut.. 2021. 6. 9. 이전 1 다음