목록Dynamic Programming (1)

Growth Hoon

백준 (1463번) : 1로 만들기

우선 해당 문제를 1시간 이내 풀지 못했다 :( 그래서 해당 문제에 대한 풀이를 구글링해서 찾아보았다. 코드들을 처음 보았을 때 바로 이해하지 못하여서 내가 이해한 대로 코드를 더 풀어보았다. 동적 계획방법에서 이전에 수행했던 계산 값을 배열에 저장하는데, 이러한 방법 중 대표적인 방법이 Top-down과 Bottom-up 이라고한다. 우선 Bottom-up 방식에 대해서 해당 문제를 풀어보도록 하자 1. DP : Bottom-up 방식 x=int(input()) # 수 입력받기 d=[0]*(x+1) for i in range(2,x+1): # 1을 빼준 연산 ( 연산 후 카운트 + 1 해줌) d[i]=d[i-1]+1 if i%2==0: # print('i가 2로 나눠질 때') print(f"d[{i}]..
Problem Solving/백준 2023. 8. 8. 18:38
이전 Prev 1 Next 다음