221128 문제 풀이 기록
2022. 11. 28. 23:42
P4 | 2532 - 먹이사슬
풀이 시간: 약 30분
시도 횟수: 4회 + 1회 (992ms로 통과한 뒤에 좌표압축 다시 구현해서 제대로 풀었음)
체감 난이도: P3 하위권
풀이 쓸 의향: 中
풀이
더보기
중복값 없앤뒤 시작점은 오름차순, 끝점은 내림차순으로 정렬하면 반드시 앞쪽에 놓여진 동물이 뒷쪽에 놓여진 동물보다 상위에 있게 되므로, 끝점을 원소로 하는 MAX seg를 구현하자.
여담: 시즌 292148호 태그랑 딴판으로 문제풀기 성공! 문제 풀다가 "이거 lis 비슷하게 될것 같은데...?" 싶다가 갑자기 세그트리 풀이로 틀어버렸다.
'PS > 풀이 기록장' 카테고리의 다른 글
| 221208 문제 풀이 기록 (0) | 2022.12.08 |
|---|---|
| 221206 / 221207 문제 풀이 기록 (0) | 2022.12.07 |
| 221125 문제 풀이 기록 (0) | 2022.11.25 |
| 221124 문제 풀이 기록 (0) | 2022.11.24 |
| 221118 문제 풀이 기록 (0) | 2022.11.18 |