728x90
문제 링크: https://www.acmicpc.net/problem/1965
1965번: 상자넣기
정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가
www.acmicpc.net
문제 풀이
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 |