[20251028] BOJ / G1 / 배달 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

C를 모두 탐색해야 하는데, 이전에 들어왔다는 방향으론 두 번 못간다. 최단 시간은?

🔍 풀이 방법

visited[][][][]로 놓고 각 좌표는 도달한 C에 따라 구분하고 도달한 방향에 따라 구분한다.
상태를 저렇게 놓고 BFS를 처리하면 된다.

⏳ 회고

같은 값을 두 번, 세 번 방문할 수도 있다. 방향에 따라 다르기 때문에, 그때마다 더하기보단 | 연산을 통해 일관성 있게 처리해야 한다.