이진수 게임 2
시간 제한1초메모리 제한512 MB
정수 n이 주어질 때, 0부터 n까지 각 수의 이진수 자리를 순서대로 이어서 출력합니다.
문제
이진수 게임은 술자리에서 하는 게임으로, 사람들이 돌아가며 이진수의 각 자리수를 순서대로 말한다. 첫 번째 사람은 0의 이진수 표현인 0을 말하고, 다음 사람은 1의 이진수 표현인 1을 말한다. 그다음 사람은 2의 이진수 표현인 10의 첫 번째 자리를 말하고, 그다음 사람은 두 번째 자리인 0을 말한다. 이런 식으로 진행하면 말한 숫자를 차례로 나열한 수열은 0-1-1-0-1-1-1-0-0-...이 된다. 정수 이 입력되면, 0부터 까지의 이진수 게임 수열을 출력하는 프로그램을 작성하시오.
입력
정수 이 입력된다. 이때 이다.
출력
0부터 까지의 이진수 게임 수열을 출력한다.