PS/BOJ
백준 16234번 : 인구 이동 풀이(Java)
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net Solution 1. 이 문제는 BFS + 시뮬레이션 문제이다. 국경선을 여는 것도, 인구를 이동시키는 것도 모두 BFS로 풀었다. 2. 먼저, main 역할을 하는 메서드에서는, 더 이상 열리는 국경선이 없을 때 까지 국경선 열기 -> 인구 이동하기 -> 국경선 열기 -> ... 를 반복해야 한다. 3. 그럼 결국 구현해야 할 것은 국경선을 열기(즉, 가능한 국가들 끼리 서로 연결..
2021. 5. 17. 23:49
최근댓글