hyhkr1374   1년 전

2^n부터 2^(n+1)-1까지 1의 개수가 2^n+2^(n-1)*n라는 것을 통해 재귀를 이용하여 코드를 짰습니다. 그런데 반례 테스트기에 코드를 넣어보니까 

입력:

566843764557822 7812411764083627

오답 출력:

191286325522032554

정답 출력:

191286325522032557

이런 식으로 입력 숫자가 커지면서 오류가 발생하는 것 같더라고요. 어쨋든 sol 함수에서 문제가 있는 것 같은데, 아무리 생각해봐도 어느 부분이 잘못 되었는지 모르겠습니다. 논리적 오류가 있는 부분을 알려주시면 정말 감사하겠습니다...

siyamaki   1년 전

1 3을 입력하면 1이 출력됩니다

not_strober   1년 전

x가  (1LL << (n + 1)) - 1과 같으면 sum을 return하도록 하신 이유가 무엇인가요?

x = 3일 때 현재는 sum을 return하지만 실제로는 sum + 3이 답이 되기 때문에 정답값에서 3이 누락됩니다.

hyhkr1374   1년 전

수를 나누는 기준을 2^(n+1)-1 로 설정해서 분기를 위해 해당 코드를 추가한 거였는데, 다시 보니 불필요한 코드였네요. 답변 감사합니다! 

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