티스토리 뷰

Coding Test/백준

[C++] 백준 11722 - 가장 긴 감소하는 부분 수열

Junchoi 2020. 8. 5. 14:00

문제 링크

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

 

11053번 가장 긴 증가하는 부분 수열의 반대로 현재 위치가 이전 위치보다 작은 경우를 구해주면 됩니다.

 

 

구현 코드

 

'Coding Test > 백준' 카테고리의 다른 글

[C++] 백준 1912 - 연속 합  (0) 2020.08.07
[C++] 백준 11054 - 가장 긴 바이토닉 부분 수열  (0) 2020.08.06
[C++/Python] 백준 11055 - 가장 큰 증가하는 부분 수열  (0) 2020.08.04
[C++/Python] 백준 11053 - 가장 긴 증가하는 부분 수열  (0) 2020.07.31
[C++/Python] 백준 2156 - 포도주 시식  (0) 2020.07.30