좋은 수열 - 구름LEVEL
좋은 수열
Quiz Info
Quiz Info
좋은 수열
100points
Participant
17
Solved Rate
70.5%
0
1

숫자 1, 2, 3으로만 이루어진 수열이 있습니다.

인접한 두 개의 부분 수열이 동일한 것이 하나라도 있으면 그 수열을 나쁜 수열이라고 부르고, 그렇지 않은 수열은 좋은 수열이라고 부른다고 생각해봅시다.

나쁜 수열의 예는 다음과 같습니다.

  • 22
  • 123123
  • 3232132

좋은 수열의 예는 다음과 같습니다.

  • 1
  • 12
  • 1232131

길이가 n인 좋은 수열들을 n자리 정수로 보았을 때, 그 중 가장 작은 수를 나타내는 수열을 구하는 프로그램을 작성하십시오.


입력

1 이상 30 이하 정수

출력

입력에 해당하는 자리 수의 수열 중 가장 작은 값인 수


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
Output
12131
Example 2
Input
7
Output
1213121
⋇ 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)