1. 필요한 개념 - 동적계획법(뇌피셜로 작성하였음.. ) 동적계획법은 뒤의 사건이 앞의 사건에 영향을 받을때 이용된다 그래서 동적계획법 문제는 점화식으로 풀리는 문제가 많다.. 2. 문제 3. 풀이 문제가 복잡해 보이지만 따지고 보면 1. 앞에서부터 봤을때 증가하는 수열 + 2. 뒤에서부터 봤을때 증가하는 수열 ---------------------------------------- =앞에서부터는 증가하고 뒤로는 감소하는 수열 을 찾을 수 있는 원리이다. 그래서 나는 앞에서 부터 증가하는 수열을 Icache에 담고 뒤에서부터 증가하는 수열을 Dcache에 담은 후 각 인덱스 마다 Answer = Max(Icache + Dcache)를 했다. 4. 코드 #include #include #include u..
