1705: 위코페 숨겨진 방탈출 부스
[만든사람 : ]
문제 설명
위코페 코딩 참여 학생을 위한 방탈출 부스를 몰래 숨겨두었습니다. 방탈출 부스는 여러 개의 방으로 구성되어 있으며 각 방은 연결된 문을 통해 다른 방으로 이동할 수 있습니다. 각 방은 2차원 그리드로 표현되며 시작점, 탈출구, 이동할 수 있는 방, 이동할 수 없는 방으로 나타납니다. 시작점, 탈출구, 방 사이를 통과할 때는 1분 시간이 소요됩니다. 또한 상하좌우로만 이동할 수 있으며 시작점에서 탈출구까지 몇 분만에 도달할 수 있는지 확인하는 프로그램을 작성하세요.
S - 시작점
E - 탈출구
1 - 이동 가능한 방(문 있음)
0 - 이동 불가능한 방(벽, 낭떠러지)
첫 번째 줄에 방탈출 부스의 크기 n, m이 주어집니다. (n = 행, m = 열 / 시작점, 탈출구, 방 하나를 1이라고 함.)
두 번째 줄부터 n개의 줄의 지도를 나타내는 S, E, 1, 0으로 이루어진 2차원 그리드가 주어집니다.
탈출 가능하면, “0분만에 탈출 성공!“
불가능 하면, “탈출 실패!” 라고 출력합니다.
입력 설명
방탈출 부스의 크기 n m
n개의 줄의 지도 2차원 그리디가 주어짐 (아래 예시 참고)
출력 설명
0분만에 탈출 성공! #0은 빈칸일 뿐 0을 출력하라는 의미가 아님.
입력 예시 Copy
5 5
S 1 0 0 0
1 1 0 1 1
0 1 0 1 E
0 1 1 1 0
0 0 0 1 0
출력 예시 Copy
8분만에 탈출 성공!