스위핑

어느 한 기점으로부터 끝까지 쭉 살펴보면서 답을 구하는 방식으로 입력을 특정 기준으로 정렬시킨 후 문제를 해결하는 방식을 의미한다.

이 기법은 다른 기법과 함께 같이 등장하여 자주 쓰이는데 주로 세그먼트 트리와 많이 응용된다. 따라서 몇몇 문제는 세그먼트 트리 파트를 보고 문제풀이를 보는 것을 추천한다.

추천 문제

백준 2170 선 긋기
백준 2836 수상 택시
백준 5419 북서풍
백준 11012 Egg