개발 공부하는 빙빙

N = int(input()) nums = list(map(int,input().split())) dp = [1]*N for i in range(N): for j in range(i): #이전까지 작았다면 해당 dp것에 +1해서 max값 넣기 if nums[i] > nums[j]: dp[i] = max(dp[i],dp[j]+1) #메모이제이션 print(max(dp)) 처음 dp배열을 1로 세팅해준다. 이유는? 각 원소값이 자기자신이여도 한번 카운트 된다 생각하기 때문 초기 nums = [10, 20, 10, 30, 20, 50] dp = [1,1,1,1,1,1] 이중 배열로 비교 대상 원소nums[i]보다 그전에 있었던 배열의 원소가 작았던게 있으면 그 비교 대상이 더 큰거니까 +1 해주면서 최댓값을 ..