20005
-
[백준]20005: 보스몬스터 전리품 - JAVA문제풀이/백준 2021. 7. 20. 15:59
[백준]20005: 보스몬스터 전리품 20005번: 보스몬스터 전리품 입력의 첫째 줄에는 멤멤월드의 지도의 크기를 나타내는 두 정수 M(6 ≤ M ≤ 1000), N(6 ≤ N ≤ 1000)과 플레이어의 수 P(1 ≤ P ≤ 26)가 주어진다. M은 지도의 세로 길이, N은 지도의 가로 길이이다. 입 www.acmicpc.net 풀이 🪑 입력받는 정보가 많아서 복잡해 보이지만 알고보면 구현 + BFS문제였다. 문제의 조건을 정리해 보자. 전리품은 한 번이라도 피해를 준 플레이어에게 지급된다. 최대 몇명의 플레이어가 전리품을 가져갈 수 있는지 알아낸다. 각각의 플레이어는 보스에게 최단거리로 이동하여 보스 칸에 도달하자마자 공격을 시작한다. 플레이어의 공격은 동시에 이뤄지며 같은 위치에 여러 플레이어가 위치..