[20251113] BOJ / G1 / 달이 차오른다, 가자 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

통로, 벽, 열쇠, 문이 있는 지도에서 시작점에서 목적지까지 가는 최소 거리를 구하는 문제입니다.
문은 6종류가 있으며 이에 대응하는 열쇠도 6종류가 있고 각 경우마다 문을 열 열쇠가 존재하지 않을 수도 있습니다.

🔍 풀이 방법

bfs를 이용해서 풀었습니다.
일반적인 bfs에 visited 배열을 3차원으로 두어서 열쇠를 얻었을 경우 해당 열쇠 비트를 사용해서 사실상 visited가 초기화되는 그런 식으로 풀었습니다.

⏳ 회고

비트를 사용하는 방식을 떠올리기가 쉽지 않았던 것 같습니다