스와핑 (Sweeping Algorithm)

<aside> 💡 한 번만 전체 공간을 스캔하면서 마주치는 요소들에 대해 정답이 구해지는 형태

</aside>

구현해야 하는 방법이나 필요한 자료구조까지 모든 게 너무나도 천차만별인 굉장히 포괄적인 개념

라인 코테 문제 중 이런 문제가 있었다.

자신보다 큰 가장 가까운 인덱스를 담는 배열을 반환하는 문제

결국 $O(n^2)$ 로 끝냈는데 $O(n)$이하의 알고리즘이 필요했다.

참고