[M2S] 2009년 02월 03일 화요일 C언어 DailyQuiz 14 ( 개미수열 )

개미수열

쉬어가는 문제로 이걸 풀어보자.

우리가 풀어야할 문제는 베르나르 베르베르의 소설 "개미" 에 나오는
개미수열이다. 이 수열은 다음과 같다.

        1
        1 1
        1 2
        1 1 2 1
        1 2 2 1 1 1
        1 1 2 2 1 3
        1 2 2 2 1 1 3 1
        1 1 2 3 1 2 3 1 1 1
        1 2 2 1 3 1 1 1 2 1 3 1 1 3
        1 1 2 2 1 1 3 1 1 3 2 1 1 1 3 1 1 2 3 1
        . . . . . . . . . . . . . . . . . . . .

        이와 같이 계속해서 무한대로 나간다.

첫째줄의   1 로 부터 둘째줄의 1 1 이 나오고
둘째줄의 1 1 로 부터 세째줄의 1 2 가 나온다.
마찬가지로 세째줄로 부터 네째줄이 나오고, 이렇게 계속되는 것이다.
개미수열을 잘모르는 사람은 위의 예로 부터 다음 수열이 어떻게 나오는지
알아 내도록 하자. 개미수열의 규칙을 알아내는 것은 재미 있는 퍼즐이다.

--------------------------------------------------

배열 2개를 사용해도 되고, 2차원 배열을 사용해도 됩니다.

숫자단위 하나하나로 보면, 쉽게 파악할 수 있겠죠?

하나는 숫자, 그리고 또하나는 숫자의 갯수.. 를 뜻합니다.

자신이 짜기 전에 답을 보지 않아야 합니다.

자신이 짜기 전에 본다면 자기자신이 허접한 사람이 되는 걸

잊지 마세요.^^

ps. break문은 사용하지 않도록 하자.
     화면상 다 출력하기 힘드므로 콘솔창의 크기만큼 출력하도록 하자.

기한 : 2009년 2월 3일 화요일 PM 11:50 까지.

제출 : rockdrumy@nate.com or 네이트온.

제출방법 : 워드문서로 레포트 형식과 동일하게 소스와 실행화면 스샷과 함께 작성하고, 
               Word 파일과 c 파일 1개로 압축하여 제출. 

궁금한 점은 무조건 저한테만 문의 바람. 웹사이트 & 네이버 지식검색 참조 금물.