shin748   6년 전

뭐가 있는지 잘 모르겠습니다..

simm4256   6년 전

28->27->9->3->1

답은 4지만 5를 출력하네요.


참고로 DP를 모르면 풀 수 없는 문제입니다.

이 문제는 DP 문제중 가장 기초적인 문제이니 먼저 DP를 공부하길 추천합니다.

wowoto9772   6년 전

일단, 가장 큰 문제는 3으로 나누었을 때가 최선인지, 2로 나누었을 때가 최선인지, 1을 뺀 것이 최선인지를 명확하게 알 수 없다는 것입니다.

저는 BFS로 해결 했습니다.

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