sohan1067   1년 전

일반화 카탈란 수를 이용한 매커니즘으로

( -> 0

)  -> 1

로 치환해서 이진수처럼 취급한다 하고,

이때 입력받은 k를 이진화 시켜서 시작을 해서 k 이하의 완전한 것의 개수를 카운트하고  그 값을 k에 더한 뒤, 이전 k와 k 사이에 있는 완전수를 카운트해서 또 k에 더하고... 이런식의 매커니즘입니다.

혹시 알고리즘 자체에 허점이 보이면 그것도 지적해주시면 감사하겠습니다.

zenith82114   1년 전

.

sohan1067   1년 전

이런 식으로 수정하니까 전반적으로 잘 돌아갑니다만... 98%에서 막히네요...

zenith82114   1년 전

.

sohan1067   1년 전

덕분에 풀었습니다. 감사해요

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