개발자 노트

문제 설명 주어진 수열에서 부분 수열 중, 값이 연속하여 증가하고 그 부분 수열의 길이가 가장 긴 값 을 구하라. 접근 방법 1. Greedy 접근 이 접근 방식은 문제를 이해하는데 도움을 준다. 단계를 i번째 수열의 선택 매 단계의 값을 i번째를 선택했을 때 가장 긴 부분수열의 길이라 정의하였다. 주어진 예제의 수열 {10,20,10,30,20,50}이 수열에서 그리디한 접근 방법을 적용한다면, ​ step1. 첫번째 단계는 자명하다. 10 하나 선택하여 최적 값은 1이 된다. ​ step2. 20보다 직전 값이 더 작으므로 선택. 따라서 최적 값은 2. ​ step3. 10에선 직전 값이 더 크므로 자기 자신 1 ​ step4. 30에선 직전값이 더 작으므로 2 ..... 이런 식이면 최적 값 4가 ..