📍 정의 및 특징
- 부분 배열의 길이(크기) = window가 고정적
- 포인터 하나만 있어도 됨.
- 옆으로 이동하더라도, 옮기기 전과 옮기고 난 후의 겹치는 부분은 그대로 두고,
기존 부분에서 빠지는 왼쪽 칸 값은 삭제하고, 새 구간에 포함되는 오른쪽 값은 추가
➕ 예제
[백준/JAVA] 10025번: 게으른 백곰
🔺 문제 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.ac
bono039.tistory.com
[백준/JAVA] 17298번: 오큰수
🔺 문제 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13
bono039.tistory.com
(참고)
[Java] 슬라이딩 윈도우(Sliding Window) 알고리즘
슬라이딩 윈도우 알고리즘은 배열 요소의 일정 범위 값을 비교할때 사용하면 유용한 알고리즘 입니다. 동작방식 일정 정수로 이루어진 배열 int[] arr= {3,1,5,3,4,1,5,7,5,1,8} 가 있다면, 길이가 5인 배
tylee82.tistory.com
[Java]투 포인터 / 슬라이딩 윈도우 알고리즘
비슷하면서도 다른 두 알고리즘을 설명하겠습니다. 공부를 목적으로 진행하는 포스팅으로 만약 틀린 부분이 있거나 미흡한 점이 있다면 피드백 부탁드리겠습니다. 투 포인터와 슬리이딩 윈도
bbangson.tistory.com
[알고리즘] 투 포인터, 슬라이딩 윈도우 알고리즘 자바 구현 (백준 2003, 2559)
투 포인터 알고리즘이란? ▶ 1차원 배열에 존재하는 순차적 부분 배열에 접근해야 할 때 두개의 점을 활용하여 중복 연산을 줄이는 알고리즘 예시 문제를 활용하여 알아보자. 문제 : https://www.acmi
hanyeop.tistory.com
'코테 > 알고리즘' 카테고리의 다른 글
| 백트래킹 (0) | 2023.08.24 |
|---|---|
| 힙 (Heap) (0) | 2023.08.04 |
| LIS (최장 증가 부분 수열) (0) | 2023.07.19 |
| LCS (최장 공통 부분 수열) (0) | 2023.07.06 |
| 트라이 (Trie) (0) | 2023.06.28 |
