시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 32 MB 76 57 52 75.362%

문제

’이진수’라는 술 게임이 있다. 이 게임은 참가자들이 돌아가면서 0부터 시작하여 1씩 숫자를 세는데, 각 숫자를 이진법으로 표현하여 앞자리부터 한 자리씩 말해야 한다는 규칙이다.

예를 들어, 0 부터 7 까지의 정수를 이진법으로 표현하면 0→1→10→11→100→101→110→111 이므로, 참가자들은 돌아가면서 0→1→1→0→1→1→1→0→0→1→0→1→1→1→0→1→1→1 를 말하게 된다.

숫자를 잘 못 세는 진수는 술 게임으로 이진수 게임을 하게 될 때가 가장 무섭다고 한다. 이진수 게임을 하는 진수가 자신의 차례가 되었을 때 말해야 하는 숫자를 계산해주는 프로그램을 작성해보자.

입력

첫 번째 줄에 이진수 게임의 참가자 수 n과 진수의 차례 k가 주어진다. (1 ≤ k ≤ n ≤ 100)

출력

진수의 차례가 돌아올 때 말해야 하는 숫자 다섯 개를 띄어쓰기로 구분하여 한 줄에 출력한다.

예제 입력 1

4 1

예제 출력 1

0 1 0 1 1

예제 입력 2

5 3

예제 출력 2

1 0 1 1 1

힌트

  • 1번 입력의 경우: 0→1→1→0→1→1→1→0→0→1→0→1→1→1→0→1→1→1→1→0→0→0
  • 2번 입력의 경우: 0→1→1→0→1→1→1→0→0→1→0→1→1→1→0→1→1→1→1→0→0→0→1

출처

University > POSTECH > PPC 2018 C번