죽음의비1

• 

  백준 - 죽음의 비 문제 설명 격자가 주어지고 출발지에서 도착지 까지는 체력이 소모된다. 출발지에서 도착지 까지 체력이 0이 되지 않으면서 가장 빠르게 이동하는 횟수를 구하는 문제이다. 출발지에서 도착지까지 해당 격자 공간안에 우산이 주어지면 우산의 내구성을 얻어 체력이 1씩 감소되는 경우를 우산으로 대체할 수 있다. 주의사항 일반 방문 T/F처리로는 목적지까지 온전히 갈수없다. 왜냐하면 빠르게 가는 것보다 체력이 도착지까지 0이 안되는 경우가 더 우선순위이기 때문이다. TRY DFS, 맨헤튼 거리를 통한 BFS 탐색 [FAIL] 방문 배열을 int로 선언한 현재 체력+우산의 내구도에 대한 흔적을 남기고 진행하기 이렇게 되면 가장 먼저 빠르게 목적지 인근에서 체력이0이 된 경우에도 뒤에 있는 노드들은 계속 진행할 수 있다... Algorithm/백준 2023. 4. 25.