스캔라인 알고리즘: 오프라인 2차원 문제 해결 기법
서론
이전에는 잘 이해하지 못해 문제를 풀 때마다 막혔지만, 최근 교육에서 이 개념을 다시 배우면서 깊이 이해하게 되어 이를 정리한 노트를 작성하게 되었습니다.
여기서 다루는 스캔라인은 더 정확히 말해 오프라인 2차원 수 문제를 의미하며, 한 차원은 스캔라인으로 관리하고 다른 차원은 자료구조로 관리하는 방식입니다.
개념
2차원 수 문제를 평면에 나타내면, 각 ...
6월 17일 18:53에 게시됨