whazzulookinat   2년 전

다른 정답지처럼, n의 경우 2로 나누어떨어지면 dp(n/2)+1, 3으로 나누어떨어지면 dp(n/3)+1, 둘다 떨어지지 않으면 dp(n-1)+1을 구해서, 셋중 가장 작은 값을 push하도록 하였습니다. 그런데 왜 testcase로 n=999999일때 20이 나오는지 이해가 가질 않습니다ㅠㅠ

ryute   2년 전

2나 3으로 나누어 떨어져도 1을 빼는 것이 최적일 수 있습니다.

djm03178   2년 전

'다른 정답지'라니 무엇을 보고 '정답지'라고 생각하셨나요? 틀린 풀이입니다.

whazzulookinat   2년 전

@ryute 2와 3으로 나누어 떨어지든 아니든 세가지 경우를 모두 고려했습니다..

djm03178   2년 전

2로도 나누어떨어지고, 3으로도 나누어떨어지는 경우 3으로 나누어떨어지는 경우는 고려하지 않네요.

whazzulookinat   2년 전

아..! 감사합니다!!!

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