[백준 11053번] 가장 긴 증가하는 부분 수열 (C++, Python)
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 이번 포스트에서는 백준 알고리즘 문제인 가장 긴 증가하는 부분 수열을 포스트하겠습니다. 해당 문제는 solved.ac 기준 실버 2에 위치한 문제입니다. 먼저 문제입니다. 수열 A의 크기 N과 수열 A를 입력받았을 때, 최장 길이의 부분 수열(LIS)의 길이를 출력하는 문제 입니다. 해당 문제는 시간제한이 1초에 N이 ..
2023. 9. 27.
