1463번: 1로 만들기
첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.
www.acmicpc.net
n=int(input())
arr=[0]*(n+1)
arr[0]=0
arr[1]=0
for i in range(2,n+1):
arr[i]=arr[i-1]+1
if(i%2==0):
arr[i]=min(arr[i],arr[i//2]+1)
if(i%3==0):
arr[i]=min(arr[i],arr[i//3]+1)
print(arr[n])'자기개발👨💻 > 코딩 알고리즘' 카테고리의 다른 글
| 같은 숫자는 싫어 (틀린코드/맞는코드) (1) | 2021.01.03 |
|---|---|
| [python] 2019 카카오 크레인 인형뽑기 게임 (0) | 2021.01.02 |
| [python] 백준 9506 약수들의 합 (2) | 2021.01.02 |
| [python] 백준 2480 주사위 세개 (2) | 2020.12.27 |
| [python] 백준 1251 단어 나누기 (0) | 2020.12.25 |
| 코딩테스트 한 번에 작성한것들,, (0) | 2020.10.22 |