딕 경로
면접 대비시간 제한1초메모리 제한1024 MB
올바른 괄호 문자열이 주어질 때, 단위 정사각형에 /와 \를 써서 딕 경로를 그리고 최소 줄 수로 출력합니다.
문제
딕 경로는 올바른 괄호 수열을 시각화하는 방법 중 하나이다. 단위 정사각형의 서로 반대쪽 모서리를 잇는 대각선 선분들로 이루어진 격자 평면 위의 경로이다. 경로는 원점에서 시작한다. 여는 괄호는 오른쪽 위로 올라가는 선분에, 닫는 괄호는 오른쪽 아래로 내려가는 선분에 대응한다. 그림은 (())()에 대한 딕 경로를 보여 준다.
주어진 올바른 괄호 수열에 대한 딕 경로를 그리는 프로그램을 작성하라. 빈 단위 정사각형은 . (ASCII 46), 위로 올라가는 선분이 있는 단위 정사각형은 / (ASCII 47), 아래로 내려가는 선분이 있는 단위 정사각형은 \ (ASCII 97)로 나타낸다.
올바른 괄호 수열은 여는 둥근 괄호와 닫는 둥근 괄호의 개수가 같고, 어느 접두사에서든 여는 괄호의 개수가 닫는 괄호의 개수보다 적지 않은 괄호 열이다.
입력
올바른 괄호 수열이 한 줄로 주어진다. 수열은 비어 있지 않으며, 길이는 최대 100이다.
출력
주어진 올바른 괄호 수열에 대한 딕 경로 그림을 출력하라. 줄 수는 가능한 한 적어야 한다. 모든 줄의 길이는 같아야 하며, 그 길이는 주어진 입력에 대해 가능한 최소 길이여야 한다.