- 분류 전체보기 (570)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
Tags
- SW봉사
- 데이터베이스
- 파이썬
- python
- programmers
- 백준알고리즘
- 공부일지
- C++
- MYSQL
- 프로그래머스
- 문제풀이
- kotlin
- CJ UNIT
- java
- 백준 알고리즘
- 자바
- 시나공
- 코틀린
- SQL
- BFS
- 스프링
- 알고리즘
- 정보처리산업기사
- 코딩봉사
- 회고
- 코딩교육봉사
- 소프티어
- 백준
- 1과목
- softeer
Archives
- Today
- Total
목록슬라이딩 윈도우 (1)
JIE0025
[ 알고리즘 ] 슬라이딩 윈도우
슬라이딩 윈도우? 투포인터와 매우 비슷한 알고리즘으로 리스트 안에 윈도우(특정 범위)가 있을때 윈도우 내부 요소들의 값을 이용하여 문제를 풀이하는 알고리즘이다. 투포인터는 두개의 포인터를 바탕으로 움직임으로 가변적인 사이즈를 체크하지만 슬라이딩 윈도우는 고정적인 사이즈의 윈도우를 사용한다. (좌 우중 한방향으로 이동) 슬라이딩 윈도우를 공부할 때 가장 많이 언급하는 예시가 두가지 있다. ex1 리스트가 있을 때 k = 3 크기의 슬라이딩 윈도우를 오른쪽 끝까지 이동하며 최대값을 구하라. li = [2,5,3,6,7,1] 2 5 3 6 7 1 윈도우 한칸 이동시 2 5 3 6 7 1 윈도우 한칸 이동시 2 5 3 6 7 1 윈도우 한칸 이동시 2 5 3 6 7 1 노랑색의 슬라이딩 윈도우의 구간을 사용해 ..
Algorithm
2022. 5. 27. 15:16