[20250210] BOJ / 골드4 / 펭귄의 하루 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

11분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 2차원 격자에 살고 있는 펭귄이 한 마리 있다.
• 각 격자는 안전 구역, 위험 구역, 물고기 서식지, 집 중 하나이다.
• 상하좌우로 위험 구역이 아닌 곳으로만 이동 가능하다.

물고기 서식지를 최소 하나 이상 들러서 집으로 가는 최소 시간을 구해보자.

🔍 풀이 방법

BFS인데, 물고기 서식지를 지난 경우와 지나지 않은 경우로 각 칸을 두 가지 상태로 쪼개서 생각해야 한다.

⏳ 회고

한 번쯤 풀어보면 좋은 유형인 것 같음