Search

스위핑

스위핑은 말 그대로 한번 쓱 훑어가며 비교하는 알고리즘으로, 알고리즘 자체는 어렵지 않다.
시작과 끝이 있는 구간이 있는 자료들을 시작점을 기준으로 정렬하고, 정렬된 자료들을 훑어가면서 끝을 기준값 삼아 비교해 기준값을 바꾸어 나가거나 해당 자료를 선택하는 개념이다.