[20250206] BOJ / 골드3 / 아기돼지와 늑대 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

10분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

격자 그래프의 각 칸은 초원, 산, 빙판 중 하나이고, 어떤 칸에는 늑대가 살고 있다.

늑대는 빙판 위에선 미끄러지고, 산으로는 갈 수 없다고 할 때, 늑대로부터 안전한 칸을 P로 대체해서 출력해야 한다.

🔍 풀이 방법

기본 BFS인데, 4방향 좌표 구할 때 빙판이면 그 방향으로 미끄러지도록 while문을 써주자.

⏳ 회고

미끄러지는 구현이 재밌다