백준 11053 알고리즘 풀이 (가장 긴 증가하는 부분 수열)
문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. (문제에 풀이에 대한 코드는 제공하지 않습니다.)https://www.acmicpc.net/problem/11053문제 풀이LIS(Longest Increasing Subsequence)는 주어진 배열에서 가장 긴 증가하는 부분 수열을 찾는 문제입니다. 이는 동적 계획법(DP, Dynamic Programming)을 활용하여 효율적으로 해결할 수 있는 대표적인 문제 중 하나입니다. 1. LIS란?LIS는 배열에서 원소들의 순서를 유..
