[20251029] BOJ / G2 / 수열과 개구리 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/32294

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

주어진 범위 밖에서 가야 끝나는데, 그 끝날 때의 최소 시간을 구하라.

🔍 풀이 방법

그냥 다익스트라

⏳ 회고

오랜만에 풀어서 기본을 잊고 있었다.

1. 한 번에 안풀리는 다익스트라는 어떻게 하면 한번의 다익스트라로 풀 수 있을지 고민
2. 여태까지 풀었던 모든 문제들은 그래프를 직접 제시했는데, 이번 경우엔 내가 직접 만들어야 했다.
3. 시작점을 여러 개 넣을 수도 있다.