-
백준 11053번 : 최장 길이 부분 수열백준 with Python 2023. 1. 25. 18:38
S와 ANS를 이중횡단하면서 자기보다 S가 작은 값중 ANS가 가장 큰 값 더하기 1 을 넣어준다.
말이 어려운데, 쉽게 말하면 10 20 10 30이면 20이 자기보다 작은 값 중에서 제일 크므로 30의 ANS값은 (2+1)=3이 된다.
'백준 with Python' 카테고리의 다른 글
백준 2565번 : 전깃줄 (람다 정렬) (0) 2023.01.26 백준 11054번 : 가장 긴 바이토닉 부분 수열 (0) 2023.01.26 백준 10844번 : 계단수 (0) 2023.01.24 백준 1149번 (동적 프로그래밍) (0) 2023.01.22 백준 1912번 (동적 프로그래밍, 연속합) (0) 2023.01.21