IT recording...

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net [풀이] dfs를 이용하여 몇 개의 뭉텅이로 이루어져있는지를 구하는 것을 응용하는 문제였다. 생각할 부분은 1. 하루 동안에 인구이동이 일어날 때 어느 지역들이 연합을 이루는지, 각 연합의 sum -> AllArr 과 sumArr 에 각각의 값들을 담았다. 2. 총 몇일이 지날지 -> 하루 동안 인구이동이 일어나는지 볼 때 인구의 차이가 L break) 나머지는 코드 주석으로 확인하..