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

CHOI IN HO·2023년 12월 12일
0

코딩테스트

목록 보기
14/74

풀이

각 수열 순서대로 추가했을시 수열의 크기를 정하면 된다.
예를 들어 첫번째 10을 추가하는 경우는 수열의 크기가 1, 그 다음 20을 추가하는 경우는 그 전에 리스트에서 나보다 작은 숫자 중 가장 큰 수열의 크기에서 +1을 하면됨

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

0개의 댓글