반응형
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
소스코드
풀이
이전에 블로그에 포스팅 했던 '가장 긴 증가하는 부분 수열' 문제와 접근법은 동일합니다 !
한번 참고해보시면 좋을 거 같아요
그에 반대인 가장 긴 감소하는 부분 수열같은 경우에는 접근법은 똑같이 가져가되,
a[::-1] -> 수열을 거꾸로 뒤집에서 연산을 진행하였습니다 !
[백준 알고리즘] 11053번: 가장 긴 증가하는 부분 수열 (Python)
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인
hyul-mode.tistory.com
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 2294번: 동전 2 (Python) (0) | 2023.04.04 |
|---|---|
| [백준 알고리즘] 1010번: 다리 놓기 (Python) (0) | 2023.04.04 |
| [백준 알고리즘] 11053번: 가장 긴 증가하는 부분 수열 (Python) (0) | 2023.04.03 |
| [백준 알고리즘] 2775번: 부녀회장이 될테야 (Python) (0) | 2023.04.03 |
| [백준 알고리즘] 1003번: 피보나치 함수 (Python) (0) | 2023.04.03 |