슬라이딩 윈도우는 쉽게 설명하자면
투 포인터가 일정한 간격을 두고 이동하는 것이다.
동작 과정은 아래와 같다.
위와 같이 동작하는 것이 일반적인데,
아래처럼 시작해야 할 때도 있다.
이를 활용하는 문제는 아래와 같다.
백준: DNA 비밀번호
https://www.acmicpc.net/problem/12891
12891번: DNA 비밀번호
평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA”
www.acmicpc.net
해당 문제는 슬라이딩 윈도우를 활용하라고 나온 문제로 동작 방식을 이해하면 쉽게 풀 수 있다.
'Algorithm & PS > Algorithm' 카테고리의 다른 글
| 알고리듬 - 합병, 퀵, 기수 정렬 (1) | 2023.08.25 |
|---|---|
| 알고리듬 - 버블, 선택, 삽입 정렬 (0) | 2023.06.27 |
| 알고리듬 - 투 포인터 (0) | 2023.06.26 |
| 알고리듬 - 구간 합 (0) | 2023.06.24 |
| 알고리듬 - 시간복잡도(Time Complexity) (0) | 2023.06.22 |