[백준 11055, 11722, 11054][파이썬] 증가, 감소하는 수열 dp 문제
백준 문제 11055, 11722, 11054는 비슷한 문제로 묶어서 풀이를 해보려한다. 먼저 11055번 문제이다. https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 이 문제를 푸는 가장 간단한 알고리즘은 이중 반복문을 사용하여 전부 조사하는 방법이다. 이 방법도 좋은 방법이지만 더 빠른 방법을 사용해보려 한다. 간단하게 1,3,2,6,9 라는 수열이 있다고 해보자. 이 수열의 값을 배..
2023. 1. 11.
