[20251125] BOJ / G1 / 유령의 집 탈출하기

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

유령의 집에서 탈출해야 하는데, 유령과 마주치지 마라. 최단 시간은?

🔍 풀이 방법

두 가지 사항을 고려해야 했다.

1. 유령의 시선보다 석준이 기준에서 마주하는 유령으로 체크하기
2. 방문에 대한 탐색은 4배수로만 탐색하면 된다. 그 이유는 4초마다 모든 상태는 같아지기 때문이다.

⏳ 회고

중요한 건, 유령과 유령 사이에 시야가 엇갈리면 유령이 벽처럼 작용하는 건데 그걸 적용안했네.