숨겨진 단어
면접 대비시간 제한2초메모리 제한1024 MB
첫 문자에서 시작해 각 문자가 다음 문자의 위치를 알려줄 때, 방문한 문자를 순서대로 출력한다.
문제
Anna는 Bert에게 비밀스러운 암호화 메시지를 보낸다. Bert가 메시지를 읽으려면 다음 알고리즘으로 복호화해야 한다.
- 입력 문자열의 첫 번째 문자를 출력 문자열에 넣는다.
- 출력 문자열에 넣은 각 문자는, 입력 문자열에서 다음으로 넣을 문자가 어디에 있는지 알려준다. 'A'는 다음 문자가 1칸 뒤에 있다는 뜻이고, 'B'는 2칸 뒤, 이런 식이다.
- 입력의 마지막 문자에 도달하면 그 문자를 넣고 끝난다. 입력은 항상 마지막 문자에 도달하도록 주어진다.
Bert를 도와 Anna의 메시지를 복호화하는 프로그램을 작성하시오.
입력
입력의 첫째 줄이자 유일한 줄에는 암호화된 문자열이 들어 있다(최대 50자). 이 문자열은 위에서 설명한 알고리즘으로, 마지막 문자를 지나치지 않고 복호화할 수 있다.
출력
복호화된 문자열을 출력한다.