16234 인구 이동
2019. 9. 2. 11:54ㆍ알고리즘/백준
BFS 응용문제. 먼저 양옆이 이어질 수 있는지 체크하고, BFS를 돌리면서 한 번도 큐 push가 없었다면 빠져나온다. 인구이동이 있다면 group과 group_size, group_sum을 사용해서 적절하게 처리할 수 있다
문제: https://www.acmicpc.net/problem/16234
깃허브주소: https://github.com/surinoel/boj/blob/master/16234.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 1748 수 이어 쓰기 1 (0) | 2019.09.02 |
|---|---|
| 6064 카잉 달력 (0) | 2019.09.02 |
| 16926 배열 돌리기 (0) | 2019.09.01 |
| 1107 리모컨 (0) | 2019.08.31 |
| 백준 N과 M 시리즈 코드 (0) | 2019.08.31 |