cs
매일 한걸음씩
[파이썬] 백준 14002 : 가장 긴 증가하는 부분 수열 4
https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 아직 코드가 매우 지저분하다.. 그래도 어찌저찌 여러번 시도끝에 성공.. 피드백은 언제나 환영입니다 :) import sys N = int(input()) seq = list(map(int,input().split())) result = [] dp = [[0,i] for i in range(N)]..
2020. 2. 13.
