아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

숨겨진 단어

면접 대비

시간 제한2초메모리 제한1024 MB

요약
첫 문자에서 시작해 각 문자가 다음 문자의 위치를 알려줄 때, 방문한 문자를 순서대로 출력한다.
난이도

쉬움10점 중 2점

유형
문자열, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

Anna는 Bert에게 비밀스러운 암호화 메시지를 보낸다. Bert가 메시지를 읽으려면 다음 알고리즘으로 복호화해야 한다.

  • 입력 문자열의 첫 번째 문자를 출력 문자열에 넣는다.
  • 출력 문자열에 넣은 각 문자는, 입력 문자열에서 다음으로 넣을 문자가 어디에 있는지 알려준다. 'A'는 다음 문자가 1칸 뒤에 있다는 뜻이고, 'B'는 2칸 뒤, 이런 식이다.
  • 입력의 마지막 문자에 도달하면 그 문자를 넣고 끝난다. 입력은 항상 마지막 문자에 도달하도록 주어진다.

Bert를 도와 Anna의 메시지를 복호화하는 프로그램을 작성하시오.

입력

입력의 첫째 줄이자 유일한 줄에는 암호화된 문자열이 들어 있다(최대 50자). 이 문자열은 위에서 설명한 알고리즘으로, 마지막 문자를 지나치지 않고 복호화할 수 있다.

출력

복호화된 문자열을 출력한다.

예제2

  1. 예제 1

    입력
    ABKBFA
    
    예상 출력
    ABBA
    
  2. 예제 2

    입력
    HZBKRYAFEAAAAJ
    
    예상 출력
    HEJ