DP로 풀었다가 다르게 풀었다가, 왔다갔다 하다가 결국 DP로 푼 문제! 이것도 조건을 제대로 안읽어서 한번에 맞추지는 못했다. 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : DP 문제를 처음 봤을 때는 반복문으로 무작정 접근했다. 3으로 나눌 수 있으면 나누고, 2로 나눌 수 있으면 나누고 그 다음에는 1을 빼고 풀었다. 그런데 예시의 10을 보고 아예 접근 방법을 다르게 바꾸었다. 현재 내가 가지고 있는 수에서 나누기 3한 값을 1로 만들기 위해서는 연산을 얼만큼 해야 하는지, 나누기 2한 값을 1로 만들기 위..