알고리즘 : 슬라이딩 윈도우

김지영·2022년 8월 5일
0

슬라이딩 윈도우를 사용하는 경우
1. 고정된 데이터 더미에서
2. 일정한 구간을
3. 순서대로 연속적으로 순회할때 사용한다.

백준:12891:DNA비밀번호

입력으로 주어진 S길이의 'ATGC'로 이루어진 문자열에서
길이가 P인 연속적인 부분집합 중
민호가 제시한 ATGC의 개수보다 크거나 같은 부분집합의 개수를 구하기.

  1. S의 데이터가 변경되지 않는다.
  2. P의 크기가 고정 되어있다.
  3. P가 S를 순서대로 연속적으로 순회한다.

1개의 댓글

comment-user-thumbnail
2022년 8월 20일

오우 지영님 너무 멋있어요!
심심해서 깃허브 돌아댕기다가 들러봤어요ㅎㅎ
싸피 8기 15반 화이팅입니다~

from 자바 첫 페어 배드민턴

답글 달기