12852 (1) 썸네일형 리스트형 [BOJ] 12852 "1로 만들기2" 문제 풀이 & 소스 코드 With C/C++ #INFO 난이도 : SILVER1 알고리즘 유형 : DP https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net #SOLVE DynamicProgramming 방식을 이용해 문제를 풀이했습니다. dp[i] = i 를 1로 만드는 연산의 최솟값 before[i] = 연산 (1 or 2 or 3) 을 수행하기 직전의 i 값 . ex) before[10] = 9 before 배열은 N을 1로 만드는 방법에 포함되어 있는 수를 출력하기 위해 정의했습니다. 1. X가 3으로 나누어 떨어지면 3으로 나눈다. before[i] = i - 1; if (i % 3 == .. 이전 1 다음
