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
문제 해결을 과정
이 문제의 경우 기존에 비슷한 문제를 포스팅 한게 있어서 그것으로 대체 하도록 하겠습니다.
https://bgspro.tistory.com/33?category=981927
가장 긴 증가하는 부분 수열 - Longest Increasing Subsequence (Python)
개념 가장 긴 증가하는 부분 수열 다시 말하면 LIS라고도 하는 이것은 다이나믹 프로그래밍 기법 중에 하나입니다. 말 그대로 어떤 수열이 주어졌을 때 해당하는 수열에서 오름차순 혹은 내림차
bgspro.tistory.com
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 알고리즘 1912번: 연속합(Python) (0) | 2022.01.25 |
|---|---|
| 백준 알고리즘 1149번: RGB거리(Python) (0) | 2022.01.24 |
| 백준 알고리즘 2579번: 계단 오르기(Python) (0) | 2022.01.19 |
| 백준 알고리즘 1003번: 피보나치 함수(Python) (0) | 2022.01.19 |
| 백준 알고리즘 7569번: 토마토(Python) (0) | 2022.01.15 |