티스토리 뷰

Coding - Algo/python

[백준] 1463번:1로 만들기 (python 파이썬)

jainn 2021. 2. 28. 01:08
728x90

문제

www.acmicpc.net/problem/1463

 

1463번: 1로 만들기

첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.

www.acmicpc.net

 

소스코드

x = int(input())

dp = [0 for _ in range(x+1)]

for i in range(2, x+1):
    dp[i] = dp[i-1]+1
    if i%2 == 0 and dp[i]>dp[i//2]+1:
        dp[i] = dp[i//2]+1
    if i%3 == 0 and dp[i]>dp[i//3]+1:
        dp[i] = dp[i//3]+1

print(dp[x])
반응형
저작자표시

'Coding - Algo > python' 카테고리의 다른 글

[백준] 14226번:이모티콘 (python 파이썬)  (0) 2021.03.02
[백준] 11052번:카드 구매하기 (python 파이썬)  (1) 2021.02.28
[백준] 1707번:이분 그래프 (python 파이썬)  (0) 2021.02.24
[백준] 2583번:영역 구하기 (python 파이썬)  (0) 2021.02.19
[백준] 2468번:안전 영역 (python 파이썬)  (0) 2021.02.19