[cpp 알고리즘] 백준 20005 보스몬스터 전리품
[백준] 20005 보스몬스터 cpp(c++) 풀이알고리즘: 구현, 그래프 이론, 그래프 탐색, 시뮬레이션, 너비우선탐색https://www.acmicpc.net/problem/20005문제 요약- 지도의 크기(M, N)과 플레이어의 수(P)가 주어진다. - 지도에는 .(이동할 수 있는 길), X(이동할 수 없는 길), 알파벳 소문자(플레이어 아이디), B(보스 몬스터) 위치가 주어진다.- 각 플레이어의 아이디(알파벳 소문자)와 dps(1초당 얼만큼의 보스몬스터의 체력을 줄일 수 있는지)가 주어지고, 보스 몬스터의 HP가 주어진다.- 모든 플레이어들은 보스몬스터의 위치로 최대한 빠른 경로로 이동하며, 이동한 경우 공격을 바로 시작한다. (공격에 소모되는 시간, 상/하/좌/우 한 칸을 이동하는 데 소요되는..
2024. 11. 8.