Skip to content

Commit

Permalink
[Chore]toc 수정
Browse files Browse the repository at this point in the history
  • Loading branch information
basically12 committed Jun 6, 2024
1 parent 5ef9e2f commit 0246464
Showing 1 changed file with 7 additions and 7 deletions.
14 changes: 7 additions & 7 deletions _posts/2024-06-06-algorithm-techniques-sliding-window.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,26 +18,26 @@ tags: [알고리즘, 슬라이딩윈도우, 투포인터]

---

# 1. 슬라이딩 윈도우 기법이란?
## 1. 슬라이딩 윈도우 기법이란?

## 1.1 정의
### 1.1 정의

고정된 크기나 가변적인 크기의 '윈도우'를 배열이나 문자열 위에서 이동시키면서 특정 조건을 만족하는 값을 찾는 방법.

## 1.2 기본 아이디어
### 1.2 기본 아이디어

- 윈도우의 크기를 설정하고 초기 위치에서 시작.
- 윈도우를 오른쪽으로 한 칸씩 이동시키면서 윈도우 내의 값을 업데이트.
- 각 윈도우 상태에서 필요한 값을 계산하고, 조건을 만족하는 최적의 값을 찾기.

# 2. 슬라이딩 윈도우의 주요 사용 사례
## 2. 슬라이딩 윈도우의 주요 사용 사례

- **최대/최소 부분 배열 합 찾기**
- **부분 배열 평균 계산**
- **문자열에서 특정 패턴 찾기**
- **롤링 해시**: 효율적인 문자열 검색 및 비교를 위해 사용

# 3. 슬라이딩 윈도우와 투포인터
## 3. 슬라이딩 윈도우와 투포인터

슬라이딩 윈도우와 투 포인터 기법은 둘 다 배열이나 문자열과 같은 선형 자료 구조에서 특정 조건을 만족하는 부분 배열이나 부분 문자열을 찾는 데 사용되는 효율적인 알고리즘 기법으로, 이 두 기법은 유사한 면이 많다.
슬라이딩 윈도우는 고정된 크기의 구간을 처리하는 데, 투 포인터 기법은 가변적인 조건을 만족하는 구간을 처리하는 데 적합하다.
Expand All @@ -49,9 +49,9 @@ tags: [알고리즘, 슬라이딩윈도우, 투포인터]
| **효율성** | 연속된 부분 배열의 합이나 평균을 계산할 때 효율적 | 특정 조건을 만족하는 부분 배열을 찾을 때 효율적 |
| **사용 사례** | 최대/최소 부분 배열 합, 평균 계산 등 | 특정 합을 갖는 부분 배열, 특정 조건 만족 구간 찾기 |

# 4. 연습문제
## 4. 연습문제

## 4.1 고정 길이 부분 배열의 최대 합
### 4.1 고정 길이 부분 배열의 최대 합

```python
'''
Expand Down

0 comments on commit 0246464

Please sign in to comment.