백준 11053: 가장 긴 증가하는 부분 수열 (Python)
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 예제) n=6, A=[10, 20, 10, 30, 20, 50] -> 길이 4 처음에 리스트 초기화 d=[1, 1, 1, 1, 1, 1] for문을 돌면서 차례대로 각 인덱스까지의 입력받은 배열 값을 비교해서 더 크면 최댓값 +1 1. 10 20 10 30 20 50 1 1 1 1 1 1 2. 10 < 20 이므로 d[..