[JAVA]백준 1463: 1로 만들기

백준 1463: 1로 만들기

Link: https://www.acmicpc.net/problem/1463

풀이

• 처음엔 탐욕법으로 풀려고 했으나 힌트의
• 
• 의 경우 작게 만드는 것보다 1을 빼는 경우가 더 이득임.
• 따라서 다이나믹 프로그래밍 사용
• 3으로 나누는경우, 2로 나누는 경우, 1을 빼는 경우 중 최솟값을 따져 결과값 도출

---

Issue

• dp인지 판별을 잘 할것~