lickelon   3년 전

문제

안나가 암호화된 메시지를 버트에게 보냈다. 메시지를 읽기 위해, 버트는 다음 알고리즘을 사용하여 메시지를 복호화해야 한다.

  • 입력 문자열의 첫 번째 문자는 출력 문자열에 포함된다.
  • 출력 문자열에 포함된 각 문자는 입력 문자열에서 다음에 포함될 문자의 위치를 나타낸다. 'A'는 다음 문자가 한 위치 뒤에 있음을 의미하고 'B'는 두 위치 뒤에 있음을 의미한다.
  • 입력의 마지막 문자에 도달하면, 해당 문자를 출력 문자열에 포함한 뒤 작업을 완료한다. 입력은 항상 마지막 문자에 도달한다.

버트를 도와 안나의 메시지를 해독하는 프로그램을 작성하자.

입력

첫째 줄에 대문자로 이루어진 암호화된 문자열(최대 50자)이 주어진다. 문자열은 위에서 설명한 알고리즘을 사용했을 때 항상 마지막 문자를 포함한다.

출력

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

https://www.acmicpc.net/submit/24196

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