[백준] 22944번 죽음의 비 문제 풀이

22944 - 죽음의 비위 텍스트를 클릭하면 문제 링크로 이동합니다.풀이  문제 핵심 더보기  문제에서 요구하는 것은 세 가지 입니다. 죽지 않고(조건1) 최단 거리로(조건2) 안전지대에 도착(조건2) 할 수 있는지 여부를 체크하는 것입니다. 코드 상에는 움직이는 사람의 체력을 저장하여 죽지 않고 이동할 수 있는 경로를 탐색해야 하며 안전지대에 도착하는 최단 경로의 거리를 계산해야합니다.   고려해야할 점더보기우산을 쓰거나 버리는 시기는 우산이 있는 칸에 도착하는 때이다. 따라서 우산이 있는 칸에  도착하자 마자 새로운 우산을 쓰고 그 우산의 내구도가 하나 감소되어야 한다. 우산의 개수는 최대 10개이다. (문제 조건으로 제시.)우산의 내구도는 각 칸에 도착할 때마다 갱신해주어야 합니다. 따라서 플레이어..
카테고리 없음 2024. 10. 23. 09:59
1