스위핑 알고리즘(sweeping algorithm)은 그냥 어떤 선이나 공간을 한쪽에서부터 싹 쓸어버린다는 건데 한 번만 전체 공간을 스캔하면서 마주치는 요소들에 대해 뭔가를 해 주면 정답이 구해지는 형태다.
추천 문제
2170 선 긋기
2836 수상 택시
10000 원 영역
5419 북서풍
3392 화성 지도
10534 City Park
'코딩테스트 > 코딩테스트 알고리즘' 카테고리의 다른 글
| [C] 이진 탐색 (Binary Search) 알고리즘 개념과 예제 (0) | 2023.08.23 |
|---|---|
| 오목 AI 제작 - MIN_MAX 전략을 통한 필승 수 구현 (0) | 2023.08.14 |
| 투 포인터 알고리즘(Two Pointers Algorithm) (0) | 2023.08.13 |
| 달팽이 방향으로 배열 순회 (0) | 2022.11.24 |
| 구조체 또는 클래스 관련 정렬 (sort 함수) (0) | 2022.08.26 |