スライディングウィンドウアルゴリズム
スライディングウィンドウアルゴリズムとは固定サイズのウィンドウが移動しながらウィンドウの内のデータを使って問題を解決するアルゴリズムです。
Two Pointers アルゴリズムとスライディングウィンドウアルゴリズムは部分配列を活用して時間複雑度を減らす共通点がありますが、Two Pointersアルゴリズムは部分配列の長さは可変的で、スライディングウィンドウアルゴリズムの部分配列の長さは固定です。部分配列の長さは固定的であり、ポインタ変数が必ず2個である必要はありません。
次の図は配列{A, A, A, C, C, T, G, C}での部分配列の流れを表したものであります。
'Algorithm (Java) > Data structure' 카테고리의 다른 글
| 배열과 리스트: 최솟값 찾기 (백준 11003) (0) | 2023.11.15 |
|---|---|
| 배열과 리스트: DNA 비밀번호 (백준 12891) (0) | 2023.11.15 |
| 배열과 리스트: '좋은 수' 구하기 (백준 1253) (0) | 2023.11.15 |
| 배열과 리스트: 주몽의 명령 (백준 1940) (0) | 2023.11.14 |
| 배열과 리스트: 연속된 자연수의 합 구하기 (백준 2018) (0) | 2023.11.09 |
