## 주제 - 다이나믹 프로그래밍 - 누적 합 - 가장 긴 증가하는 부분 수열 ## 에센셜 문제 [전체 리스트 (BOJ)](https://www.acmicpc.net/group/workbook/view/24278/83062) [moon-chu](https://moon-chu.com/workbook/11) ### 문제 해설 1. 1463 1로 만들기 2. 11053 가장 긴 증가하는 부분 수열 3. 11660 구간 합 구하기 5 4. 1351 무한 수열 5. 2294 동전 2 6. 2293 동전 1 7. 17404 RGB거리 2 8. 2143 두 배열의 합 9. 2482 색상환 10. 10986 나머지 합 11. 11049 행렬 곱셈 순서 12. 12015 가장 긴 증가하는 부분 수열 2 13. 1509 팰린드롬 분할 ## 추천 문제 [전체 리스트 (BOJ)](https://www.acmicpc.net/group/workbook/view/24278/83063) ### 문제 해설 1. 2775 부녀회장이 될테야 2. 10211 Maximum Subarray 3. 14501 퇴사 4. 16500 문자열 판별 5. 1915 가장 큰 정사각형 6. 25682 체스판 다시 칠하기 2 7. 2342 Dance Dance Revolution 8. 11066 파일 합치기 9. 2169 로봇 조종하기 10. 9527 1의 개수 세기 11. 13392 방법을 출력하지 않는 숫자 맞추기 ## 연습 문제 [전체 리스트 (BOJ, Gold III 이하)](https://www.acmicpc.net/group/workbook/view/24278/84339) [전체 리스트 (BOJ, Gold II 이상 Platinum IV 이하)](https://www.acmicpc.net/group/workbook/view/24278/84340) [전체 리스트 (BOJ, Platinum III 이상 Diamond V 이하)](https://www.acmicpc.net/group/workbook/view/24278/84342) [전체 리스트 (BOJ, Diamond IV 이상)](https://www.acmicpc.net/group/workbook/view/24278/84343) ### 문제 해설 1. 4811 알약 2. 5557 1학년 3. 10422 괄호 4. 1670 정상 회담 2 5. 1947 선물 전달 6. 24620 Sleeping in Class 7. 10227 삶의 질 8. 32024 복사 붙여넣기