boffin   2년 전

틀렸습니다

라고 결과가 나오는데 

왜 그러는지 모르겠습니다..

도와주세요ㅠ

kyhdudgns113   2년 전

n = 1024 일때, 답은 10인데 이 코드로는 13이 나오네요.

만약, n 이 3의 배수로 나눠지지만, 숫자를 조금만 더 빼면 2의 지수승으로 나온다고 가정하면, n 에 3을 나누는것이 아닌, 1을 빼는것이 더 많이 줄어들 수 있습니다.

그렇다고 1을 빼는 조건문을 맨 위에 두자니, n이 3의 지수승이라면, 1을 빼는것보다 3을 나누는것만 반복하는것이 훨씬 적게 걸리겠죠.

따라서 이는 산술연산으로는 해결하기가 매우 힘들어보입니다.

simm4256   2년 전

16

16->8->4->2->1  ::  4

16->15->5->4->3->1  ::  5


DP에 대해 알아보세요

boffin   2년 전

kyhdudgns113님 simm4256님 감사합니다!!!!!!

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