1463번 - 1로 만들기
뭐가 있는지 잘 모르겠습니다..
28->27->9->3->1
답은 4지만 5를 출력하네요.
참고로 DP를 모르면 풀 수 없는 문제입니다.
이 문제는 DP 문제중 가장 기초적인 문제이니 먼저 DP를 공부하길 추천합니다.
일단, 가장 큰 문제는 3으로 나누었을 때가 최선인지, 2로 나누었을 때가 최선인지, 1을 뺀 것이 최선인지를 명확하게 알 수 없다는 것입니다.
저는 BFS로 해결 했습니다.
댓글을 작성하려면 로그인해야 합니다.
shin748 6년 전
뭐가 있는지 잘 모르겠습니다..