[코테준비] 평범한 가방

Backjoon (Solved.ac) no. 12865

• 핵심 방식 : 동적 프로그래밍 (DP)
  • 배열을 2차원으로 생성, 이후 배열에 각 상황별로 업데이트되는 Value를 입력 + 점화식 입력함으로써 최적의 값을 도출할 수 있도록 함.

문제 풀이

풀이 코드 : https://github.com/jh-shi-n/Coding_test/blob/main/coding_test/Baekjoon/code_%ED%8F%89%EB%B2%94%ED%95%9C%EA%B0%80%EB%B0%A9.py