윤다현 / 2024.08.17

[yoondahn]

1806 - 부분합

1. 수열의 길이 n, 주어진 합 s, 수열 arr을 입력 받는다
2. 투 포인터 개념을 사용
   • 현재 탐색하는 구간합을 수열의 첫 번째 값으로 초기화
   • 구간합이 s보다 크거나 같을 때까지 j (2번째 포인터)를 오른쪽으로 이동
   • 구간합이 s 이상이면 현재 구간의 길이를 구함
   • 이 전의 길이보다 작으면 최소 길이를 갱신
   • i (1번째 포인터)를 오른쪽으로 이동
3. 만족하는 값이 없으면 0, 아니면 최소 길이를 출력한다

---

2531 - 회전 초밥

1. 전체 접시의 수 n, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c를 입력 받는다
2. 회전 초밥 벨트를 입력 받는다
3. 슬라이딩 윈도우 개념을 사용한다
   • 초기 윈도우를 설정 -> 현재 윈도우에서의 초밥 종류의 개수와 각 초밥 종류의 개수를 계산
   • 초기 윈도우에 쿠폰 초밥이 포함되어 있는지 확인
   • 윈도우를 옮기면서 맨 앞 초밥 제거, 맨 뒤 초밥 추가 반복하며 초밥 종류의 개수와 각 초밥 종류의 개수를 계산
   • 해당 윈도우에 쿠폰 초밥이 포함되어 있는지 확인
   • 이 전의 윈도우보다 해당 윈도우의 초밥 종류의 개수가 많으면 갱신
4. 초밥 종류의 개수를 출력한다