zxcv551133   6년 전

사실 0부터 출력하던, 앞에 있을 0을 자르고 출력하던 (72,74,75줄의 주석을 풀면 0이잘려나옵니다) 틀렸습니다가 나옵니다.


47줄부터 주된 알고리즘인데, 기저가 틀린것인지 어떤것이 틀린것인지 잘 모르겠습니다. 

가장왼쪽에 있어야할 1을 하나씩 정하는 알고리즘입니다.

만일 1이(a번째 자리에 있을 때 나올 수 있는 경우의 수 + 그 외 a-1, a-2, a-3... 1 번째 자리에 있을 때 나올 수 있는 경우의 수)보다 ㅣ이 더 크고, (a+1번째 자리에 있을 때 나올 수 있는 경우의 수 + 그 외 a, a-1, a-2, a-3... 1 번째 자리에 있을 때 나올 수 있는 경우의 수)보다 작다면  범위는 축소되어 1은 a+1번째에 있어야합니다.

이렇게 1을 하나씩 사용해 가면서 범위를 좁혀가는 알고리즘입니다.

댓글을 작성하려면 로그인해야 합니다.