[백준 c4] 14002번 가장 긴 증가하는 부분 수열 4 (Python/파이썬)

14002번: 가장 긴 증가하는 부분 수열 4 14002번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 가장 긴 증가하는 부분 수열 4 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 28631 11225 8537 39.410% 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = { 10 , 20 , 10, 30 , 20, 50 } 이고, 길이는 4이다.

입력 첫째... www.acmicpc.net 유명한 DP 문제인 LIS 문제 시리즈 n = int(input()) arr = list(map(int, input().split())) dp = [[] for _ in range(n)] for i in range(n): dp[i].append(arr[i]) for i in ...