글 작성 제목과 내용을 간결하게 정리해 주세요. 제목 내용 <pre><code class="language-python">import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) d = [1] * (n + 1) # 인덱스 맞춤 for i in range(n): # i가 선택한 값이면 for j in range(i): # i 이전 값 중에 if arr[i] > arr[j]: # i 보다 작은거 있으면 d[i] = max(d[i], d[j] + 1) # dp테이블 값에 +1 한거랑 비교해 큰 값 저장 _max = max(d) # 가장 긴 값을 선택 print(_max) </code></pre> 글 종류 이론 정리 알고리즘 이론에 대한 정리글입니다. 문제 풀이 알고리즘 문제 풀이입니다. 알고리즘 분류 수정 취소