문제1139--유정이의 개미 관찰

1139: 유정이의 개미 관찰

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 3  통과: 2
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

동심의 세계로 돌아가고픈 "이쁜" 유정은 바닥에 돌아다니는 개미를 바라보고 있다. 
서로 다른 개미들이 1열로 가는 것을 보면서 개미들을 세기 시작한다.


1번개미 1마리... 2번개미 1마리...
열심히 개미들을 세고 있던 유정이는 자기가 개미를 세면서 말하는 것도 하나의 규칙에 의해 수열이 될 수 있음을 발견한다.
말하면서 나오는 수를 단순히 세는 것을 규칙으로 하기로 했다.


1이 1개 2가 1개
1이 2개 2가 1개 1이 1개....


유정이가 발견한 수열이 어떻게 달라질지 궁금한 당신은 이 수열의 변화를 예측해보고자 한다.
초기값이 주어지면 해당 수열의 n번째 항을 출력해보자.

입력 설명

테스트케이스가 입력된다.
당신이 알고 싶어하는 항 N이 입력된다. (30 이내의 정수)
초기값으로 사용될 수열이 입력된다 (25자 이내의 정수).

출력 설명

해당 초기값을 기준으로 N번째 항을 출력하라.

입력 예시 Copy

5
1
1
2
1
3
1
4
1
5
1

출력 예시 Copy

11
12
1121
122111
112213

도움

이 수열은 베르나르 베르베르의 소설 개미에 나온 수열로 유명하다.
개미는 뚠뚠 오늘도 뚠뚠 열심히 일을 하네! 뚠뚠!  문제 설명의 이쁜은 출제자의 생각은 절대 아니다... 저건 동의할수 업서!!

출처/분류