https://www.acmicpc.net/problem/12852코드#include #include using namespace std;int main() { int n; cin >> n; vector dp(1000001, 1000001); vector parent(1000001); dp[1] = 0, dp[2] = 1, dp[3] = 1; parent[1] = 0, parent[2] = 1, parent[3] = 1; for (int i = 4; i 설명기본적인 dp + 경로 추적 문제이다. 이를 위해 dp 점화식을 먼저 세운다. x를 1로 만들기 위해 필요한 연산의 횟수x = 1 ➡️ 0x = 2 ➡️ 1 (2번이나 3번 연산 이용)x = 3 ➡️ 1 (1번 연산 이용)x > 3 ➡️ 1~3번 ..
