[20250806] BOJ / G1 / 달빛 여우 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

70분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 여우와 늑대가 같은곳에서 같은 곳으로 최단거리로 움직임. 단, 늑대는 2배빨랐다가 2배느렸다가를 반복하여 감. 이때 여우가 먼저 도착하는 도착지점 개수출력

🔍 풀이 방법

• 늑대는 dist배열을 2개 사용하여 dp저장 및 다익스트라

⏳ 회고

• 다익스트라에 익숙해지자.. 그리고 틀린이유를 찾아보자