Algorithm/백준
[백준 알고리즘] 11722번: 가장 긴 감소하는 부분 수열 (Python)
에릭 Kim
2023. 4. 3. 23:16
반응형
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
반응형