백준 16920 - 확장 게임 (C++)

문제 문제 링크 BOJ 16920 - 확장 게임 문제 요약 $N*M$ 크기의 맵이 주어지고 $P$명의 플레이어 정보가 주어진다. 플레이어 번호 순으로 각 성이 $S_i$만큼 확장할 때, 최종 맵 상태를 구해보자.

제한 TL : $2$ sec, ML : $512$ MB $1 ≤ N, M ≤ 1,000$ $1 ≤ P ≤ 9$ $1 ≤ Si ≤ 10^9$ 알고리즘 분류 그래프 이론(graphs) 그래프 탐색(graph_traversal) 너비 우선 탐색(bfs) 풀이 각 플레이어별로 큐를 관리하고, 다음 이동을 담아줄 별도의 temp 큐 하나를 운용하였다. 맵은 통합으로 관리해 주었고 매 순간마다 각 플레이어 전용 큐 size의 합이 $0$이면 최종 상태가 됨을 판단 하였다.

위 조건이 만족될 때까지 계속해서.....