[20260103] BOJ / G4 / 주난의 난 / 김민진

[zinnnn37]

🧷 문제 링크

주난의 난

🧭 풀이 시간

10분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

주난이가 한 번 점프하면 친구 한 겹을 쓰러트릴 수 있음
초코바를 훔쳐간 친구에 도달하기까지 몇 번 점프 해야할까?

🔍 풀이 방법

0-1 BFS

⏳ 회고

가중치가 0 또는 1이라 재방문 했을 때 더 짧은 경로로 도달할 수 있어서 dist 배열을 둬야 하고 그래서 다익스트라 태그도 들어가는 것