728x90
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
DP로 풀면 되는 문제다.
def solution(x, y, n):
INF = int(1e9)
dp = [INF] * 1000001
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] == INF:
return -1
else:
return dp[y]
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
쿼드압축 후 개수 세기 (0) | 2024.05.13 |
---|---|
다리를 지나는 트럭 (1) | 2024.04.27 |
주식가격 (0) | 2024.03.28 |
타깃 넘버 (0) | 2024.02.29 |
구명 보트 (0) | 2024.02.21 |