백준 20005번: 보스몬스터 전리품 (C++)
https://www.acmicpc.net/problem/20005 20005번: 보스몬스터 전리품 입력의 첫째 줄에는 멤멤월드의 지도의 크기를 나타내는 두 정수 M(6 ≤ M ≤ 1000), N(6 ≤ N ≤ 1000)과 플레이어의 수 P(1 ≤ P ≤ 26)가 주어진다. M은 지도의 세로 길이, N은 지도의 가로 길이이다. 입 www.acmicpc.net 풀이 최소로 보스몬스터에 접근해야하는 거리를 알아야하기 때문에 BFS 를 사용했다. 전체 map 을 탐색하면서 소문자 알파벳이 있을 경우 BFS 를 돌려주었는데 방문 체크를 하기 위해 visited 배열을 3차원으로 선언했고 보스몬스터에 접근하게 되면 도착시간을 alpha 배열에 넣어주고 BFS 를 종료시켰다. 그리고 HP = N) return fa..
2023.02.22