[알고리즘/백준] 1463번 : 1로 만들기(python)
리스트 대신 딕셔너리를 사용해서 값을 찾는 연산 속도를 줄일 수 있다.
def solution(N):
x = [0 for _ in range(N + 1)]
for i in range(2, N + 1):
x[i] = x[i-1] + 1
if i % 3 == 0:
x[i] = min(x[i], x[i // 3] + 1)
if i % 2 == 0:
x[i] = min(x[i], x[i // 2] + 1)
print(x[N])
if __name__ == "__main__":
solution(int(input()))Author And Source
이 문제에 관하여([알고리즘/백준] 1463번 : 1로 만들기(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@y7y1h13/알고리즘백준-1463번-1로-만들기python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
