[BOJ 16234] 인구 이동

[sh0723]

풀이 요약

• 매일 전체 격자를 순회하며 아직 방문하지 않은 나라에서 DFS를 시작한다.
• 인접한 나라의 인구 차이가 L 이상 R 이하이면 같은 연합으로 방문 처리한다.
• 하루 동안 하나라도 연합이 만들어지지 않으면 반복을 종료한다.
• 만들어진 각 연합의 좌표를 모아 총 인구수를 계산하고, 평균 인구수로 연합의 모든 나라를 갱신한다.
• 하루 처리가 끝나면 방문 배열을 초기화하고 이동 일수를 증가시킨다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-16234%EB%B2%88-%EC%9D%B8%EA%B5%AC-%EC%9D%B4%EB%8F%99

문제

• BOJ 16234
• 제목: 인구 이동

Closes #55