Algo/개념공부1 [백준 1932 정수삼각형][Python] -DP 연습! [ 정의 ] 한 번 해결된 부분 문제의 정답을 메모리에 기록하여, 한 번 계산한 답은 다시 계산하지 않도록 한다. 작은 부분으로 큰 것을 계산 한다고 이해 하면 된다! 다이나믹 프로그래밍은 점화식을 코드로 옮겨서 구현할 수 있다. [ 방법 ] 1. 탑다운 방식 - 재귀 함수를 이용해 큰 문제 해결을 위해 작은 문제를 호출 2. 보텀업 방식 - 반복문을 통해 작은문제 해결 후 이를 모아 큰 문제를 해결 [ 예시 문제 ] 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 .. 2023. 9. 15. 이전 1 다음