문제 보러가기 : 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 이번 문제는 다이나믹(Dynamic) 프로그래밍 문제였습니다. 《문제 풀이》 1. 크기가 N인 arr 배열의 원소 입력 2. 가장 긴 증가하는 부분 수열의 길이를 구하기 위한 새로운 cnt 배열 생성 3. cnt 배열을 모두 1로 초기화 (자기 자신의 가장 긴 증가하는 부분 수열의 길이는 항상 1임) ..