[알고리즘/백준] 11053번 : 가장 긴 증가하는 부분 수열(python)

이건 set형으로 중복 없애고 풀어보기도 하고 다 해봤는데 계속 틀렸다고 나와서 답을 봤다... LIS를 사용해야 한다고 한다. 새로 하나 배웠다....

python가장 긴 증가하는 부분 수열알고리즘LIS11053DP백준11053

BAEKJOON #11053 (DP) - python

출처 : 시간 제한 메모리 제한 1초 256MB 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘...

python11053baekjoonDP11053