[백준][C++] 11053번: 가장 긴 증가하는 부분 수열
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 수열이 주어졌을 때 가장 긴 증가하는 부분 수열의 길이를 구하는 문제이다. DP의 느낌이 강하게 들어서 DP로 풀어보았다. 먼저 DP[i]는 수열의 i번째에 가장 긴 증가하는 수열의 길이로 정의하고 점화식 찾기에 들어갔다.i번째 전까지 i번째 원소보다 작은 원소들 중 가장 긴 부분 수열의 길이 값을 찾아야 하므로 이중 ..
2024. 3. 26.
