[백준 05365] Decoder [Python]

문제

 

All the Sith messages are sent using a complex coding scheme. You have cracked their code and must write a program to decode coded messages. Their code works as follows. Each word in the coded message represents one letter in the decoded message. Use the first letter of the first word and for each subsequent word use the nth letter where n is the length of the previous word. If the previous word is longer than the current word the current word represents a “space” (i.e., a blank space).

 

입력

A positive integer, n, on the first line. After the first line there will be n words that represent the coded message.

출력

The decoded message on one line.

---

풀이

입력받은 N개의 단어에 대해 이전 단어의 길이에 해당하는 현재 단어의 인덱스를 출력하면 된다.

만약 이전 단어의 길이가 현재 단어의 길이보다 긴 경우는 공백으로 대체한다.

출력할 문자를 선택한 이후에는 현재 단어의 길이를 기록해주자.

---

소스코드

보기

---

출처

https://www.acmicpc.net/problem/5365