문제
N개의 비트로 이루어진 문자열의 집합이 있다.
여기서 비트란 문자 0혹은 1을 뜻한다.
이 집합은 L개 이하의 1을 가지는 비트 문자열로 만들 수 있는 모든 문자열로 이뤄져있다.
이를 오름차순으로 정렬했을 때 i번째 문자열을 출력하는 프로그램을 작성하라.
오름차순으로 정렬 할 때 0이 1보다 앞에 나와야 하며 10이 11보다 앞에 나와야 한다.
입력
입력은 한 줄로 이뤄지며 양의정수 N(1≤N≤31), L(1≤L≤N), i(1≤i≤(집합의 원소의 개수))가 인접한 숫자 사이에 공백을 두고 입력된다.
출력
집합 내의 i번째 비트 문자열을 출력한다.
예제
5 3 19
10011
로그인해야 코드를 작성할 수 있어요.