몰입하는 개발자 준비생 몰입하는 개발자 준비생

https://www.acmicpc.net/problem/11053요구사항 시간제한 1초N의 크기가 1,000 으로 작아 O(N**2) 까진 무리없다.메모리 제한 256MB 1,000 * 4  = 약 0.04MB수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하라.설계 1첫째 줄에 수열 A의 크기 N을 입력받는다.둘째 줄에 수열 A를 이루고 있는 Ai 를 입력받는다. 마지막 수열 안에 A[-1] 보다 작은 수를 카운트 한다. DP 테이블에 카운트 개수를 넣어준다.DP 테이블의 max 값을 출력한다.구현 1import sysinput = lambda: sys.stdin.readline().rstrip()N = int(input())A = list(map(int, input().split()))dp..