bubble1540   4년 전

예제나 다른 숫자 다 넣어봐도 맞는거 같은데..

어디가 틀린지 모르겠어요ㅠㅠ

똑똑한 분들의 도움이 필요해요 

어디가 틀린지 알려주세요ㅠ 

inc5025   4년 전

만약 20이 인풋으로 들어왔다고 하면 위 코드는 20보다 작은 제곱수인 16에 +1을 반복하다가 20에 와서는 5라는 결과를 저장하게 됩니다.

dp로 문제 해결을 원하신다면 dp[i]의 값을 구할 때  dp[i-4], dp[i-9]... 등과도 값을 비교해보는 것이 좋아보입니다.

bubble1540   4년 전

감사합니다!!!

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