개발_기록용

1. 문제 2. 문제 분석 알고리즘 분류 : 다이나믹 프로그래밍 => 점화식 / 이전에 구한 값으로 이번 값을 구한다 이 문제를 시작할 때 헷갈렸던 것이 "가장 긴 증가하는 부분 수열" 이라는 말의 뜻이다. 본래 수열은 이전 값과 크거나 같은 값도 포함하여 증가하는 수열인데, 여기서 정의한 "증가하는 부분 수열"은 중간에 작거나 같은 값이 있으면 이걸 제외하고, 나머지 증가하는 부분만 따서 길이를 나타낸 것이다. 예를 들어, ex) 70 30 50 60 40 80 10 가 주어졌다면, 2번째 줄의 30부터 30 50 60 80 만 따서 증가하는 부분 수열로 보는 것이다. 3. 풀이 주어진 입력의 크기가 1000으로 크지 않지만, 시간이 1초로 짧으므로 2중 for문으로 일일이 비교하는 것은 시간초과로 비..