www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 실버 3 문제를 무턱대고 풀어봤으니 정말 심하게 혼났다.. 높은 난이도는 조금더 공부하고 다시 도전해야겠다. import sys input=sys.stdin.readline n=int(input()) lst=[0,0,1,1,] # 시간 제한이 0.15s이므로 DP를 해야함. # 0 경우에는 필요없는 경우의 수이므로 0, # 인덱스를 쉽게쓰기위해사용 # 1은 0, 2와 3은 1번 걸림(시작부분) if n