인구이동 문제는 BFS를 이용하여 해결합니다.
현재 위치에서 연합이 가능한 국가를 확인해서 국가의 합을 구해서 인구수를 재배치 하고,
이를 계속 반복하여 인구 이동이 없을때까지 진행합니다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준][삼성SW검정] 13458 시험감독 (0) | 2019.02.14 |
|---|---|
| [백준][삼성SW검정] 12100 2048(Easy) (0) | 2019.02.12 |
| [백준][삼성SW검정] 14501 퇴사 (0) | 2019.02.07 |
| [백준][삼성SW검정] 15684 사다리조작 (0) | 2019.02.07 |
| [백준] 15686 치킨 배달 (0) | 2019.02.06 |