[BaekJoon] 1463번 : 1로 만들기 (Python)

1일 1문제 79일차!

오늘의 문제는 백준의 1로 만들기 입니다.

1463번: 1로 만들기

Solution

inputNum = int(input())
arr = [0] * (inputNum + 1)
 
for i in range(1, inputNum + 1):
    if i == 1:
        continue
 
    values = []
 
    if i % 3 == 0:
        values.append(arr[i//3] + 1)
    if i % 2 == 0:
        values.append(arr[i//2] + 1)
    values.append(arr[i-1] + 1)
 
    arr[i] = min(values)

    
print(str(arr[inputNum]))

SOMJANG/CODINGTEST_PRACTICE