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

[백준 1504] 특정한 최단 경로 : https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 조건 정리 방향성이 없는 그래프가 주어진다. -> 양방향으로 입력받기 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 임의로 주어진 두 정점은 반드시 통과해야 한다. 세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 그러한 경로가 없을 때에는 -1을 출력한다..