| no. | problem name | link | comment | reference | code | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| |
||||||||||||
| 0 | 수들의 합 | Link | Binary Search | acmicpc.net | ||||||||
| 1 | 상자넣기 | Link | LIS | acmicpc.net | Link | |||||||
| 2 | 포도주 시식 | Link | T(i) = i번째 포도주를 마실 때 최대로 마실 수 있는 포도주의 양 | acmicpc.net | ||||||||
| 3 | 동물원 | Link | T(i) = 2*i 배열에 사자를 배치하는 경우의 수 | acmicpc.net | ||||||||
| 4 | 연속부분최대곱 | Link | T(i) = i번째 수를 끝으로 하는 연속부분 최대곱 | acmicpc.net | ||||||||
| 5 | 부분합 | Link | T(i) = i번째 수를 끝으로 하는 연속부분 최대합 | acmicpc.net | ||||||||
| 6 | 이친수 | Link | T0(i) = i번째 수가 0인 이친수 개수 T1(i) = i번째 수가 1인 이친수 개수 |
acmicpc.net | ||||||||
| 7 | RGB거리 | Link | Think about it. Not that difficult | acmicpc.net | ||||||||
| 8 | 피보나치 함수 | Link | acmicpc.net | |||||||||
| 9 | 다리 놓기 | Link | T(i, j) = 서쪽에 i개, 동쪽에 j개의 Site가 있을 때 다리를 놓는 경우의 수 | acmicpc.net | ||||||||
| 10 | 동전 1 | Link | Knapsack problem T(i, j) = 1 ~ i 까지의 동전을 사용하여 합 j를 만드는 경우의 수 |
acmicpc.net | ||||||||
| 11 | 동전 2 | Link | Note that it is NOT greedy problem |
acmicpc.net | ||||||||
| 12 | 숫자 삼각형 | Link | acmicpc.net | |||||||||
| 13 | 합친 LIS | Link | I think it is not easy :( | ALGOSPOT | ||||||||