•시간제한: 1.000 S •메모리제한: 256 MB •제출: 5 •통과: 3 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

3099 : 개미 수열 (Look-and-Say)

시간 1.000s · 메모리 256MB · 제출 5 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

베르나르 베르베르의 소설 '개미'에 등장하여 유명해진 수열이 있습니다.

1번째: 1
2번째: 1이 1개 있으므로 11
3번째: 1이 2개 있으므로 12
4번째: 1이 1개, 2가 1개 있으므로 1121
5번째: 1이 2개, 2가 1개, 1이 1개 있으므로 122111

이전 항의 숫자를 읽어서 다음 항을 만들어내는 이 수열에서, $N$번째 수열의 결과 문자열을 출력하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 30$
• $N$은 정수

첫째 줄에 구하고자 하는 수열의 항 번호 $N$이 주어집니다.

$N$번째 항에 해당하는 문자열(숫자들)을 출력하세요.

종합시뮬레이션