728x90 162341 [BOJ/Python] 16234. 인구 이동 📌 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 📌 문제 접근 방법 우선, 첫 번째 인구 이동이 일어나는 과정을 먼저 구현해보았다. 방문한 적이 없는 곳이면 bfs(find_unit 함수)를 통해 연합을 구성하고 → 연합의 길이가 1보다 크다면 인구이동이 일어나므로 move함수를 통해 인구를 이동시킨다. 위의 코드를 이용해서 인구 이동이 더 이상 일어날 수 없을 때까지 인구 이동을 진행하고, 인구 이동이 일어날 때 마다 .. 2021. 10. 7. 이전 1 다음 728x90