Dynamic programming
- Overlapping subproblems
- Recycling the previous answers
- Memoization / Caching
- Bottom-up / Tabulation
- Top-down (using recursive call)
| Number | Title |
|---|---|
| 1912 | 연속합 |
| 2293 | 동전 1 |
| 2533 | 사회망 서비스(SNS) |
| 2618 | 경찰차 |
| 2629 | 양팔저울 |
| 7579 | 앱 |
| 11066 | 파일 합치기 |
| 12865 | 평범한 배낭 |
| 14003 | 가장 긴 증가하는 부분 수열 5 |
| 18439 | LCS 6 |
Divide-and-conquer
- Divide: Divide the problem into several sub-problems of the same type until it can no longer be split.
- Conquer: Solve the sub-problem of the smallest unit to conquer.
- Combination: Combines the results for a sub-problem with the results for the original problem.
| Number | Title |
|---|---|
| 1725 | 히스토그램 |
| 11444 | 피보나치 수 6 |
| 11401 | 이항 계수 3 |
ETC
- ETC
| Number | Title |
|---|---|
| 1019 | 책 페이지 |
| 1786 | 찾기 |
| 1450 | 냅색문제 |
| 1717 | 집합의 표현 |
| 1806 | 부분합 |
| 4149 | 큰 수 소인수분해 |
| 2252 | 줄 세우기 |
| 7662 | 이중 우선순위 큐 |
| 18111 | 마인크래프트 |
Data structure
| DS | Number | Title |
|---|---|---|
| Stack | 1655 | 가운데를 말해요 |
| Segment Tree | 1725 | 히스토그램 |
| Stack | 1918 | 후위표기식 |
| multiset | 7662 | 이중 우선순위 큐 |
| Segment Tree(Lazy) | 10999 | 구간 합 구하기 2 |
| deque | 13549 | 숨바꼭질 3 |
| Stack | 17928 | 오큰수 |
- 1725 히스토그램
- 1786 찾기
- 1918 후위표기식
- 1865 웜홀 - floyd warshall - reason?
- 20151 선분교차 5( ccw ?)
- graph 정리