boj209261 [BOJ] 20926 : 얼음 미로 [G2] https://www.acmicpc.net/problem/20926 문제 탐험가 테라는 얼음 미로에 갇혔다. 얼음 미로의 바닥은 빙판으로 되어 있어 발을 내디디면 바위에 부딪힐 때까지 미끄러진다. 예를 들어, 위 그림에서 테라가 왼쪽 방향으로 이동한다면 중간에 멈출 수 없고 왼쪽 바위에 부딪힐 때까지 미끄러진다. 얼음 미로 바깥은 절벽이기 때문에 빠지면 탈출할 수 없다.얼음 미로에는 4$4$가지 오브젝트가 있다. 테라 : 얼음 미로에 갇힌 탐험가. 상하좌우 4$4$방향으로 이동할 수 있다. 얼음 미로에 단 1$1$명의 테라만 존재한다. 테라가 최초 위치한 빙판의 미끌 시간은 0$0$이다. 바위 : 통과할 수 없다. 미끄러지다 부딪히면 앞에서 멈춘다. 구멍 : 이곳에 빠지면 영영 탈출할 수 없다.. 2024. 7. 5. 이전 1 다음
