- 분류 전체보기 (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
- 시나공
- BFS
- java
- 코딩봉사
- 공부일지
- 정보처리산업기사
- 자바
- 파이썬
- 1과목
- C++
- 백준알고리즘
- 알고리즘
- 회고
- 코틀린
- python
- 백준 알고리즘
- SW봉사
- kotlin
- SQL
- CJ UNIT
- 문제풀이
- programmers
- 프로그래머스
- softeer
- 데이터베이스
- 소프티어
- 스프링
- MYSQL
- 코딩교육봉사
- 백준
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