[백준] 11053번 - 가장 긴 증가하는 부분 수열 (DP) - 결과 포함
www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 처음에는 단순하게 반복문을 돌리면서 이전의 최댓값보다 더 큰 값이 나오면 추가한 다음 전체의 길이를 출력하는 방법을 이용했다. 결과적으로 접근법은 유사했으나 문제 이해를 못했던 것 같다. 일단 구해야하는 수열은 증가하는 수열이다. 그리고 그 수열 중에서 가장 길이가 긴 수열을 구해야 한다. 먼저 각각의 숫자를 순서대로 탐색한다. 증가..
개발 공부 (알고리즘)
2021. 4. 13. 00:07
