본문 바로가기

인구 이동1

[BOJ] 16234 : 인구 이동 문제 링크 16234번: 인구 이동 (acmicpc.net) 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net BFS를 이용한 구현문제. 풀이 임의의 나라에서 인접한 나라와 인구 수가 L이상 R이하 만큼 차이나면 국경을 공유하게 된다. 그리고 국경을 공유한 나라들은 연합이라고 하고 연합국들의 인구는 (연합국의 총 인구수 / 연합국의 수) 로 통일된다. 각 나라를 돌면서 임의의 나라의 인접국중에 인구차이가 L이상 R이하를 만족하는 인접국이 하나라도 있다면 그 임의의 나라에서 BFS탐색을 시작한다. B.. 2022. 5. 10.

이전 1 다음

티스토리툴바