본문으로 건너뛰기
김신건의 로그

스위핑, 구간 겹침 수 세기

4개 구간 [1,4], [2,5], [3,6], [7,8] 의 최대 겹침 수를 이벤트 정렬 + 수평선 스윕으로 O(N log N) 에 계산

메타데이터

ID sweeping
카테고리 algorithm
버전 v4
길이 13.0s (13000ms)
구성 14 elements · 5 chapters · 5 effects
태그 #sweeping #foundation #algorithm

본문에 삽입

```anim:sweeping
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기