투 포인터/슬라이딩 윈도우

개굴이·2023년 9월 14일
0

코딩테스트

목록 보기
17/58
post-thumbnail

투 포인터

투 포인터는 2개의 포인터로 알고리즘의 시간 복잡도를 최적화한다.

예제)
인덱스가 같은 곳에서 시작
백준 2018번
인덱스가 양쪽 끝에서 시작
백준 1940번
백준 1253번

슬라이딩 윈도우

2개의 포인터로 범위를 지정한 다음 범위를 유지한 채로 이동하며 문제를 해결한다.

예제)
백준 12891번
슬라이딩 윈도우를 덱으로 구현하여 정렬 효과 보기
백준 11003번

0개의 댓글