백준 문제풀이/GOLD
[백준 / BOJ / GOLD 5] 16234 번 : 인구 이동
www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 접근법 땅의 크기와 이동 횟수가 몇번인지 생각해본다 땅의 크기 최대 50 * 50 = 2500 이동은 최대 2000번까지 단순 순회 가정이 5,000,000 DFS를 사용하여 땅을 순회하며 연합이 가능한지 체크한다. 연합을 한 땅끼리 값을 더 해준뒤 땅 갯수만큼 나누어서 분배한다. 이를 더 이상 연합이 생기지 않을 때 까지 반복한다. 아래는 코드입니다. 1 2 3 4 5 6 7 8 9 10 ..
