ACM ICPC1 [알고리즘]acm icpc 부류의 문제-3 성배 실행 시간/메모리 제한실행 시간: 10000ms, 메모리 제한: 65536KB 문제 설명 성배를 찾으러 떠난 퍼시벌은 긴 모험 끝에 성배가 있는 동굴의 지도를 얻었다. 이 동굴은 여러 개의 방으로 이루어져 있는데, 방들은 복도를 통해 연결되어 있으며, 복도를 통해서는 갈 수 없는 방들도 있다. 다행히도 이 동굴의 어떤 방들에는 마법이 걸려있어서 그 방에서는 특정 주기마다 다른 방으로 순간이동하게 되는데 이를 통해 복도를 통해서는 갈 수 없는 다른 방에 도달할 수 있다. 그러나 이 마법은 너무나도 강력하기 때문에 복도를 통해 방문할 수 있는 방들 중에서는 마법이 걸려있는 방은 단 하나만 존재하며(동굴의 입구에는 마법이 걸려있지 않으며, 성배가 있는 방에는 항상 마법이 걸려있다.), 마법을 통해 다른 방으로.. 2009. 8. 31. 이전 1 다음