Day 10 Problem Set


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