[BOJ_25418] 정수 a를 k로 만들기

 

📌 문제 링크: https://www.acmicpc.net/problem/25418

25418번: 정수 a를 k로 만들기

 

✅ 내 풀이(Success) :

 

🧐 Review:

 dp를 잘하지 못해서 dp 문제를 푸는 것을 좋아하지 않지만, 꾸준한 연습으로 dp 문제도 잘 풀고, dp 문제를 좋아할 수 있으면 좋겠다.

 

🚩 Idea:

 dp 배열(리스트)에는 각 원소를 만들기 위한 최소 연산 횟수를 저장한다. 1을 더하거나 2를 곱해서 나온 정수를 인덱스로 하는 배열의 값이 0이라면 연산을 통해 최초로 얻은 값이라는 의미이므로 해당 값을 만들 때 사용한 정수의 연산 횟수에 추가로 연산 횟수 1을 더한 값을 배열에 저장한다.