wizardrabbit   3년 전

* 본 지문은 22430번 문제를 번역하여 적은 것입니다. 의역이 일부 있으며, 지문 외의 설명을 추가했습니다.

문제

JAG (Japanese Alumni Group) 는 많은 프로그래머로 구성된 수수께끼의 조직이며, 이 조직의 본부가 있는 건물에 들어가기 위해서는 암호문을 해독해야 한다.

암호문은 '+', '-', '[', ']' 기호와 대문자 알파벳으로만 구성되어 있으며, 아래의 BNF를 따른다.

<Cipher> ::= <String> | <Cipher><String>
<String> ::= <Letter> | '['<Cipher>']'
<Letter> ::= '+'<Letter> | '-'<Letter> |
             'A' | 'B' | 'C' | 'D' | 'E' | 'F' | 'G' | 'H' | 'I' | 'J' | 'K' | 'L' | 'M' |
             'N' | 'O' | 'P' | 'Q' | 'R' | 'S' | 'T' | 'U' | 'V' | 'W' | 'X' | 'Y' | 'Z'

각 기호의 기능은 아래와 같다:

● +$x$ : 알파벳 $x$ 를 사전순으로 바로 다음에 오는 알파벳으로 변환시킨다. 단 알파벳이 'Z' 인 경우 'A' 로 변환시킨다.
● -$x$ : 알파벳 $x$ 를 사전순으로 바로 이전에 오는 알파벳으로 변환시킨다. 단 알파벳이 'A' 인 경우 'Z' 로 변환시킨다.
● [$string$] : 문자열 $string$ 을 좌우 반전시킨다.

알파벳의 앞에 여러 개의 '+' 및 '-' 기호가 주어질 수도 있으며, 이 경우 알파벳에 해당 연산을 모두 수행하여야 한다.

이해를 돕고자 예시를 몇 가지 들자면 아래와 같다.

● +A → B
● -A → Z
● +++--+A → C
● [ABCD] → DCBA
● [++A+++A] → [CD] → DC

그런데 문제가 하나 생겼다. 이 암호문을 생성하는 기계가 고장났기 때문에, 암호문의 알파벳이 일부 깨져서 읽을 수 없게 되었다. 깨진 알파벳은 암호문에서 '?' 로 표시된다. 다행히도 깨진 알파벳을 복원할 수 있는 방법이 있는데, 깨진 알파벳을 복원한 후 해독했을 때 가능한 문자열 중 가장 사전순으로 앞에 오도록 하면 된다고 한다.

JAG의 암호문이 주어지면, 이를 해독하는 프로그램을 작성해 보자!

입력

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 테스트 케이스는 암호문을 이루는 문자열 한 줄로 이루어져 있다. 암호문은 '+', '-', '[', ']', '?', 알파벳 대문자로만 이루어져 있음이 보장된다.

입력의 마지막 줄에는 '.' 가 주어지며, '.' 에 대해서는 암호문의 해독을 진행하지 않고 프로그램을 종료하도록 한다.

출력

각 테스트 케이스마다, 암호문을 해독한 결과를 한 줄씩 차례대로 출력한다.

제한

$1 \le$ 암호문의 길이 $\le 80$

$0 \le$ '?' 의 개수 $\le 3$

예제에 대한 설명

예제 1번의 네 번째 테스트케이스의 경우, '?' 를 'D' 로 해독하면:

J---?---J → J---D---J → JAG 로 해독할 수 있다. 이 경우가 사전순으로 가장 앞서는 문자열을 만들 수 있는 방법이다.

댓글을 작성하려면 로그인해야 합니다.