(boj) 백준 12852 Make 2 in 1 (Java) – dp
(문제) https://www.acmicpc.net/problem/12852 #12852: 1 2 만들기 첫 번째 행은 1보다 크거나 같고 106보다 작거나 같은 자연수 N을 포함합니다. www.acmicpc.net (설명) 3으로 나눌 수 있고 2로 나눌 수 있고 1을 뺄 수 있는 경우 dp(i)는 i를 1로 만들 수 있는 연산의 최소값을 저장합니다. 정답이 출력될 때 프로세스도 출력해야 하므로 이전 값을 trace(i)에 저장합니다. (암호) package dp; … Read more