[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 문제 접근 배열 arr은 입력받은 값을 저장하는 배열이고 DP는 특정 값이 최대 위치인 길이를 저장한다. 입력받은 값들을 비교하는데 변수 idx는 arr[i]의 값이 위치할 수 있는 인덱스 넘버를 저장한다. 두 값을 비교하고 타겟(arr[i])이 더 크다면 위치값을 올려준다. 여기서 MAX 함수로 기존 idx 값과, D..
2021. 6. 21.