판화 흔적
면접 대비시간 제한2초메모리 제한128 MB
N by N 격자 위에서 U/D/L/R 명령에 따라 도구를 이동시키되 격자를 벗어나는 명령은 무시하고, 각 점이 미방문인지 수직으로만, 수평으로만, 아니면 둘 다 지나갔는지를 표시합니다.
문제
W대학교 미술대학 조소과에서는 반복적인 목판화 작업을 하는 학생들을 돕기 위해 판화 기계를 만들었다.
이 기계는 로봇 팔이 쥔 조각도를 위, 아래, 왼쪽, 오른쪽 네 방향으로 움직일 수 있다. 조각도 아래에 목판을 놓으면, 기계는 목판 위에 선의 흔적을 자동으로 새긴다.
목판에는 점 N^2개가 같은 간격으로 N행 N열 격자를 이루며 찍혀 있다. 조각도의 처음 위치는 항상 격자의 맨 왼쪽 위 점이다.
로봇 팔을 움직이는 명령들이 순서대로 주어졌을 때, 목판 위에 남은 조각도의 흔적을 출력하는 프로그램을 작성하시오.
기계가 작동하는 동안 로봇 팔이 격자 바깥으로 나가게 하는 명령을 만나면, 그 명령은 무시하고 다음 명령을 수행한다.
입력
첫째 줄에 목판의 크기 N (2 <= N <= 10)이 주어진다. 이는 점들이 N행 N열로 찍혀 있다는 뜻이다.
둘째 줄에는 로봇 팔의 이동 명령이 공백 없이 한 줄로 주어진다. 위쪽 이동은 U, 아래쪽 이동은 D, 왼쪽 이동은 L, 오른쪽 이동은 R로 표시된다. 이 문자열의 길이는 최대 250이다.
출력
로봇 팔이 지나지 않은 점은 .으로, 세로 방향으로만 지난 점은 |으로, 가로 방향으로만 지난 점은 -으로, 세로와 가로 방향 모두로 지난 점은 +로 표시한다.
네 문자의 ASCII 코드는 각각 46, 124, 45, 43이다.