728x90
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
import sys
INF = sys.maxsize
def solution(x, y, n):
answer = 0
dp = [INF] * (y+1)
dp[x] = 0
for i in range (x, y+1):
if dp[i] == INF:
continue
if i + n <= y:
dp[i+n] = min(dp[i+n], dp[i]+1)
if i * 2 <= y:
dp[i*2] = min(dp[i*2], dp[i]+1)
if i * 3 <= y:
dp[i*3] = min(dp[i*3], dp[i]+1)
if dp[y] == sys.maxsize:
return -1
return dp[y]
728x90