이진수 찾기
면접 대비시간 제한2초메모리 제한128 MB
길이 N이고 1의 개수가 L개 이하인 이진 문자열을 수치 순서로 나열했을 때 I번째 문자열을 구합니다.
문제
길이가 N인 이진수가 있다. (1 <= N <= 31) 이진수는 0으로 시작할 수 있다. 1인 비트가 L개 이하인 길이 N 이진수들을 값이 작은 순서대로 나열할 때, I번째 이진수를 구하라. (1 <= L <= N)
입력
첫째 줄에 세 정수 N, L, I가 주어진다. 항상 I번째 이진수가 존재하는 입력만 주어진다.
출력
첫째 줄에 I번째 이진수를 출력한다.