Problem Solving

https://www.acmicpc.net/problem/12865다이나믹 프로그래밍 (처음에 Top-Down 방식으로 해결함)문제에서 요구하는 것은 배낭의 한도 무게 내에서 물건을 선택해서 가치의 최대값을 만드는 것이다.가장 간단하고 확실한 방법은 완전 탐색

https://www.acmicpc.net/problem/1655정렬, 자료구조, 우선순위 큐요구 사항은 숫자를 입력받을 때마다 지금까지 받은 숫자들 중 중간(크기)값을 출력하는 것이다.가장 먼저 매 입력을 리스트에 추가한 후 정렬하는 방법이 떠오른다. 정렬하

https://www.acmicpc.net/problem/11066다이나믹 프로그래밍minCosti: filei ~ j를 합치는 최소 비용accCostSumi: file1 ~ i의 비용 합 (누적합)전체 범위를 두 개의 부분 문제로 쪼개보자. 그러면 다음과 같