스위핑, 그리디 알고리즘

스위핑 알고리즘

• 백준 13334번 철로

한쪽 시작점을 기준으로 반대편 종료지점까지 한번만 순회하며, 그 동안 마주치는 요소들에 대해 판단 기준을 적용하는 것

사용하기 위해서는 특정 기준에 따라 정렬을 해야함
시간복잡도 - 대체로 NlogN 에서 해결 가능
https://sphong0417.tistory.com/37

그리디 알고리즘

• 백준 2812번 가장 크게 만들기
  각 단계마다 가장 좋은 방법만을 선택

1. 탐욕법을 사용해도 항상 최적해를 구할 수 있어야함(수행시간 빠름)

https://loosie.tistory.com/515