728x90
문제 링크: https://www.acmicpc.net/problem/1965
문제 풀이
LIS 기본 문제. n의 범위가 1000이하 이므로 dp를 이용해도 TLE가 나지 않지만 유용하게 쓰이는 O(nlgn) LIS를 이용했다.
코드
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Python] 백준 23842번 - 성냥개비 (0) | 2021.12.27 |
---|---|
[BOJ][Python] 백준 23795번 - 사장님 도박은 재미로 하셔야 합니다 (0) | 2021.12.08 |
[BOJ][Python] 백준 23253번 - 자료구조는 정말 최고야 (0) | 2021.12.08 |
[BOJ][Python] 백준 23080번 - 스키테일 암호 (0) | 2021.10.03 |
[BOJ][Python] 백준 2845번 - 파티가 끝나고 난 뒤 (0) | 2021.10.02 |