[백준 JAVA] 31932 : 나는 북극곰입니다

[백준 31932] 나는 북극곰입니다 : https://www.acmicpc.net/problem/31932문제 조건 정리 N개의 빙하(정점)와 M개의 얼음 다리(간선)로 이뤄진 북극(그래프)이 있다.간선은 양방향(무향)이다.간선은 시간에 따라 녹아서 무너진다.북극곰은 1번 빙하에서만 사냥할 수 있다. 최대한 오래 머물고 싶다.북극곰은 N번 빙하로 도착해야만 한다. 사냥을 최대한 오래하되 N번 빙하로 도착은 해야 한다.북극곰은 1초마다 움직이거나, 사냥할 수 있다. 둘 중 하나만 할 수 있다.북극곰은 무너진 다리와 건너는 와중에 무너질 다리를 건널 수 없다.다리를 건너는 것을 완료하는 시점과 다리가 무너지는 시점이 동일하다면 건널 수 있는 것으로 간주한다.즉, k초가 지났고, 얼음 다리 길이가 d, 얼음..

2024.08.26