https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제해석 dfs를 사용해서 구현하였다. 아이디어는 이렇다. 1.인접한 나라의 인구 차이가 범위내에 있다면 벡터를 인접리스트처럼 사용해서 국경을 연결해 그래프를 만든다. 2.그리고 dfs를 통해서 연결된 모든 국가의 인구를 합쳐서 국가의 개수만큼으로 나누어 재분배를 시킨다. 1,2를 반복하고 종료 조건은 9328번 열쇠 코드에서 작성했던거 처럼 전과 후의 배열을 비교해서 인구가 달라진..
