[20250907] BOJ / G2 / 집 구하기 / 김민진

[zinnnn37]

🧷 문제 링크

집 구하기

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

3회차 B형이랑 개똑같은 문제..^_^

🔍 풀이 방법

맥날 → 집 방향 다익스트라 한 번
집 → 스벅 방향 다익스트라 한 번
양방향 그래프라 따로 순방향, 역방향 그래프로 구분지을 필요는 없음

⏳ 회고

다익스트라 로직이 죔 잘못되어 시간초과가 났다는 것을 복기하다가 깨달음..............
왜 어제는 그걸 알아채지 못 했을까...................
막 어려운 문제도 아니었ㄴ는데..............