-문제: https://www.acmicpc.net/problem/11722
11722번: 가장 긴 감소하는 부분 수열
수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10}
www.acmicpc.net
이전에 풀었던 문제와 같은 패턴의 문제
-정답풀이:
'백준 > DP' 카테고리의 다른 글
| [코딩테스트] #15. 백준 2133번: 타일채우기 (0) | 2021.12.24 |
|---|---|
| [코딩테스트] #14. 백준 11051번: 이항계수2 (0) | 2021.12.24 |
| [코딩테스트] #12. 백준 11055번: 가장 큰 증가 부분 수열 (0) | 2021.12.24 |
| [코딩테스트] #11. 백준 12865번, 11054번, 1699번 -> 다시 복습하기 (0) | 2021.12.22 |
| [코딩테스트]#10. 백준 9251번,11057번, 2293번 (0) | 2021.12.20 |