읽고 말하기 수열 - 구름LEVEL
읽고 말하기 수열
Quiz Info
Quiz Info
읽고 말하기 수열
100points
Participant
27
Solved Rate
88.8%
1
1

읽고 말하기 수열은 다음과 같이 시작하는 수열입니다. 개미 수열이라는 이름으로도 알려져 있는 이 수열은

    1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211 ...

위와 같으며,  이 수열의 규칙은 앞의 수를 연속된 같은 수의 개수로 묶어서 읽는 방식으로 만들어집니다.

  • 1을 "1개의 1"로 읽는다: 11
  • 11을 "2개의 1"로 읽는다: 21
  • 21을 "1개의 2와, 1개의 1"로 읽는다: 1211
  • 1211을 "1개의 1과, 1개의 2와, 2개의 1"로 읽는다: 111221
  • 111221을 "3개의 1과, 2개의 2와, 1개의 1"로 읽는다: 312211
  • 312211을 "1개의 3과, 1개의 1과, 2개의 2와, 2개의 1"로 읽는다: 13112221

수열의 특정 항의 값이 입력 되었을 때, 이 수열의 규칙에 따른 다음 단계의 항을 출력하는 프로그램을 작성하십시오.


입력

1 이상 9 이하의 수 (50개 이하), 입력의 끝이 0

출력

다음 단계의 항을 출력한다.


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
110
Output
21
Example 2
Input
12110
Output
111221
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)