https://www.acmicpc.net/problem/16234
16234번: 인구 이동
N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모
www.acmicpc.net
그래프 탐색을 통해 해결할 수 있는 문제다. 너비 우선 탐색으로 진행했다.
풀이
지도를 탐색하면서 인접 배열과의 인구수를 비교, 조건에 맞다면 큐에 담아낸 뒤 마지막에 큐에 담겨있는 좌표를 확인하면서 값을 갱신한다. 문제에서는 몇 차례의 변동이 일어났는지 횟수를 요구하기 때문에 반복문으로 수행한 뒤 Bool 타입의 flag 변수를 사용하여 종료 여부를 확인하였다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [9019] DSLR (0) | 2022.11.19 |
|---|---|
| [9663] N-Queen (0) | 2022.11.17 |
| [15685] 드래곤 커브 (0) | 2022.11.15 |
| [14500] 테트로미노 (0) | 2022.11.14 |
| [21610] 마법사 상어와 비바라기 (0) | 2022.11.11 |