240415 [BOJ/백준] 25418. 정수 a를 k로 만들기

https://www.acmicpc.net/problem/25418

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

---

나의 코드

a, k = map(int, input().split())

dp = [0]*(k+1)

for i in range(a+1, k+1):
    dp[i] = dp[i-1]+1
    if i % 2 == 0 and i//2 >= a:
        dp[i] = min(dp[i], dp[i//2]+1)
print(dp[k])

 

결과

---

DP로 풀어보겠다고 꾸역꾸역 1시간 반을 고생했넼ㅋㅋㅋㅋㅋㅋㅋ 계속 안나왔던 이유는 i//2 >= a를 넣지 않아서였다. 그걸 넣으니 바로 해결! 그래도 DP로 푸는 법 이제는 조금 알 것 같다!