221003 문제 풀이 기록
2022. 10. 4. 23:29
P4 | 14459 - 소가 길을 건너간 이유 11
풀이 시간: X
시도 횟수: 2회
체감 난이도: X
풀이 쓸 의향: 下
풀이
더보기
9*N LIS 돌리는데, pair<int, int>에서 l은 오름차순, r을 내림차순으로 정렬한 뒤 lis를 돌리자.
여담: 답을 슬쩍 보고 풀어서... LIS를 이렇게 활용할 수도 있구나 배워가는 시간이었다.
'PS > 풀이 기록장' 카테고리의 다른 글
| 221006 문제 풀이 기록 (0) | 2022.10.06 |
|---|---|
| 221004 문제 풀이 기록 (0) | 2022.10.04 |
| 221002 문제 풀이 기록 (0) | 2022.10.02 |
| 221001 문제 풀이 기록 (0) | 2022.10.02 |
| 220925 문제 풀이 기록 (0) | 2022.09.26 |