24901번 - Binary Game 2 서브태스크

문제

이진수 게임은 술자리 게임으로, 순서대로 돌아가면서 이진수의 각 자리수를 말하는 게임이다. 첫 번째 사람이 0의 이진수 표현인 0을 말하고, 다음 사람은 1의 이진수 표현인 1을 말한다. 그 다음 사람은 2의 이진수 표현인 10의 첫 번째 자리를 말하고, 그 다음 사람이 두 번째 자리인 0을 말하는 식이다. 즉, 순서대로 말하는 숫자를 나열하면 0-1-1-0-1-1-1-0-0-... 이다. 정수가 입력되면 그 값까지의 이진수 게임 수열을 출력하는 프로그램을 작성하시오.

입력

정수 n이 입력된다. 이때 0 ≤ n ≤ 10이다.

출력

0부터 n까지의 이진수 게임 수열을 출력한다.

제한

서브태스크 1 (21111점)

추가 제약 조건이 없다.

서브태스크 2 (50001점)

설정한 언어와 관계없이 C++20으로 채점한다.

서브태스크 3 (50010점)

설정한 언어와 관계없이 Java 15로 채점한다.

서브태스크 4 (50100점)

설정한 언어와 관계없이 Swift로 채점한다.

서브태스크 5 (51000점)

설정한 언어와 관계없이 Ruby로 채점한다.

힌트