문제 설명
사다리 게임은 위쪽에는 출발 번호, 아래 쪽에는 벌칙이나 상을 넣어서 그것을 고르는 게임이다.
선택한 번호에서 출발하여 좌, 우로 갈 수 있으면 가고, 갈 곳이 없으면 아래로 간다.
결국 도착지점에 다다르면, 그곳에 적힌 대로 벌칙이나 상을 받게 된다.
신기하게도 출발지점이 다르면, 도착지점도 다르게 구성된다.
사다리게임을 만들어보자.
입력 설명
사다리 모형의 데이터를 받는다.
첫번째 줄의 n은 출발하는 번호를 말한다.
두번째 줄부터는 3~20까지의 사다리의 길이가 무작위로 나오고,
마지막 줄에는 A,B,C,D,E 로 이루어진 도착지점이 나온다.
첫번째 줄의 n은 출발하는 번호를 말한다.
두번째 줄부터는 3~20까지의 사다리의 길이가 무작위로 나오고,
마지막 줄에는 A,B,C,D,E 로 이루어진 도착지점이 나온다.
출력 설명
지정된 출발 위치에서 출발하여 지나간 곳은 @로 바뀌어 경로를 표시하고,
마지막줄에는 도착한 위치를 => 와 함께 나타낸다.
마지막줄에는 도착한 위치를 => 와 함께 나타낸다.
입력 예시 Copy
2
1.1.1.1.1
111.111.1
1.111.1.1
111.111.1
1.111.111
1.111.1.1
1.111.1.1
1.111.1.1
1.1.111.1
1.111.1.1
1.1.1.1.1
111.111.1
1.1.1.1.1
A.B.C.D.E
출력 예시 Copy
1.@.1.1.1
@@@.111.1
@.111.1.1
@@@.111.1
1.@@@.111
1.@@@.1.1
1.@@@.1.1
1.@@@.1.1
1.@.111.1
1.@@@.1.1
1.1.@.1.1
111.@@@.1
1.1.1.@.1
A.B.C.D.E
=>D