MathTrauma

문제 링크 : https://www.acmicpc.net/problem/2248 2248번: 이진수 찾기 N(1 ≤ N ≤ 31)자리의 이진수가 있다. 이러한 이진수 중에서, L(1 ≤ L ≤ N)개 이하의 비트만 1인 것을 크기 순으로 나열했을 때, I번째로 나오는 이진수를 구해내는 프로그램을 작성하시오. 이진수 www.acmicpc.net 숫자는 평범한 크기 순으로 다루지만, 자릿수 1 의 사용에 제약이 있다. 주어진 문제보다 더 쉬운 문제는 N 자리의 수 중에서 L 개 이하의 1 이 사용된 수 전체의 개수를 구하는 것일텐데, 이것을 구해주는 함수 recur(N, L) 라 하자. recur 함수를 구할 수 있으면 전체 문제도 해결할 수 있다. 1. 분석 1의 사용 횟수에 제약이 있는 상황에서 (1) ..