[알고리즘]백준14002번 가장 긴 증가하는 부분 수열4

CHOI IN HO·2023년 12월 18일
0

코딩테스트

목록 보기
15/74

풀이

기존 가장 긴 증가하는 부분 수열과 앞에 쪽 풀이는 같다.
대신 이번에는 수열도 포함해야하는데, 기존 답이었던 x = max(d)로 두고 array의 반대부터 내려오면서 리스트에 추가해준다.

profile
개발자기 되기 위해선 무엇이든!

0개의 댓글