인구 이동
-
[Python] 백준 16234 인구 이동알고리즘/문제풀이 2021. 8. 7. 18:38
1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 문제 요약 인접한 나라에 인구 차이가 L 이상, R이하면 국경선을 연다. 연합을 이룬 나라 인구수는 (연합의 인구수) / (연합을 이루고 있는 칸의 개수)가 된다. 3. 아이디어 정리 인구 이동이 없을 때까지 반복 모든 곳을 bfs로 방문하여 연합 진행 인접 국가를 탐색하면서 인구 차이 l명 이상, r명 이하인 경우 연합 진행 연합 국가 간 인구수는 (연합의 인..