1463번 '1로 만들기'

첫 DP 문제.

다이나믹 프로그래밍 (Dynamic Programming) 은 '동적 계획법'이 아니다. 그냥 동적 계획법이란 단어를 잊어버리자.

다이나믹 프로그래밍의 조건 : 부분문제가 본 문제와 겹침, 부분문제의 해가 본 문제의 해가 됨.

같은 연산을 수행할 필요가 없으므로 배열을 만들어서 저장해 줌 : d[N]

d[N]에 대한 점화식을 잘 세우는 것이 중요하다.

아직 잘 이해가 안된다... 계속 풀어보자

근데 입력은 BufferedReader로 해주는게 좋긴 한 것 같다 어렵지도 않고.