[알고리즘 문제 모음] 스위핑 알고리즘, 슬라이딩 윈도우

*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*

★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.

 

 

 

스위핑 알고리즘 문제들은 정렬된 요소들을 한 번만 순회하며 연산하면 정답이 나오게 구현하게 해야한다.

문제마다 이를 구현하는 방식을 제각각이고 고난이도 문제가 많은 편이다.

 

 

문제 목록

[LeetCode] Two Sum + 스위핑 기본 문제

[LeetCode] 3Sum+ Two Sum 변형 문제

 

[백준]  선 긋기(2170) + 스위핑 기본 문제 - Gold 5

[백준] - 철로(13334)★ - Gold 2

[백준] 개구리 점프(17679) + 분리 집합 - Gold 3

[백준] - 버스 노선(10165)★ + 그리디 - Platium 5

 

 

 

슬라이딩 윈도우

 

[LeetCode] 76. Minimum Window Substring (c++) ★