문제 출처: https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net DP 단계별 풀어보기 카테고리에 등록된 문제로 DP 로 해결하자 일단 문제 예시 input인 10을 보자 이걸 10부터 찾아갈라는걸 공책에 손으로 해봐도 경우의 수가 좀 생기는 것을 알 수 있다 그럼 이걸 풀 때 input값에 어떤 연산을 하든 말든 상관없이 '최소한'의 연산을 하자는 것을 생각하자 이하 연산의 종류는 알파벳으로 그냥 적겠다 x: 3나누기 연산 y: 2나누기 연산 z: 1빼기 연산 그냥 직관적으로 떠올릴 수 있는 곳까지 1부터 차례대로 올라가면서 1로 가는 연산의 횟수를 적어보자 1..