[알고리즘] dp와 dfs, bfs

https://www.acmicpc.net/problem/1463 다음의 문제를 기반으로 dp에 대해 공부하였다 다음의 문제에서 최소의 방식을 구하기 위해 dp를 사용할 수 있다 import sysinput = sys.stdin.readlinex = int(input())d = [0] * (x + 1) 우선 다음의 방식으로 시작값과 시작값 만큼의 0으로 채우진 배열을 준비한다 for i in range(2, x + 1): d[i] = d[i - 1] + 1 if i % 2 == 0: d[i] = min(d[i], d[i // 2] + 1) if i % 3 == 0: d[i] = min(d[i], d[i // 3] + 1) 그리고 0으로 채워진 배열에 반복문으로 ..