문규인 / 2024.08.18

[gyuiin]

<1806 - 부분 합>

1. 사용자로부터 수열 입력 받기
2. 슬라이딩 윈도우
   2-1) start(시작)와 end(끝) 초기화, len(부분 배열의 최소 길이)과 sum(시작과 끝 배열의 합) 선언
   2-2) start가 end와 같거나 end가 n보다 작거나 같을 때까지 반복
   2-2-1) 합이 목표 합보다 작을 경우
   2-2-1-1) 현재 end위치의 값을 sum에 더하고 end증가
   2-2-2) 합이 목표 합볻 크거나 같을 경우
   2-2-2-1) 현재 윈도우의 길이(end - start)와 len을 비교하여 더 작은 값을 len에 저장
   2-2-2-2) start 위치의 값을 sum에서 빼고 start 증가
3. 결과 출력

<2531 - 회전 초밥>

1. 사용자로부터 N(벨트에 놓인 접시 수), d(초밥의 가짓수), k(연속해서 먹는 접시의 수), c(쿠폰 번호) 입력 받기
2. N개의 초밥 번호를 입력 받아 list에 저장
3. 벨트를 원형으로(마지막 접시 뒤에 첫번째 접시가 이어지게)
4. 각 초밥 번호가 몇 번 먹혔는지 eaten에 기록
5. 쿠폰 번호 c에 해당하는 초밥을 미리 한 번 먹은 것으로 처리
6. 첫 번째 윈도우(0 ~ k-1) 설정, 먹은 초밥의 종류 카운트 max에 저장
7. 슬라이딩 윈도우
   7-1) 윈도우를 오른쪽으로 한 칸씩 이동
   7-2) start를 줄이고 해당 초밥 제거
   7-2-1) 만약 해당 초밥이 더 이상 먹히지 않았다면 result에서 종류 수 -1
   7-3) end에 새로운 초밥 추가 종류 수 +1
   7-4) 각 단계에서 max 업데이트, 최대 초밥 종류 계산
8. 결과 출력

<16472 - 고냥이>

1. 사용자로부터 N과 문자열 입력 받기
2. cnt(윈도우 안에서 서로 다른 문자 종류의 수)와 a(조건을 만족하는 가장 긴 부분 문자열의 길이) 선언
3. 슬라이딩 윈도우
   3-1) 문자열의 각 문자를 하나씩 추가하면서 cnt 증가
   3-1-1) 만약 end가 가리키는 문자가 처음 등장했다면 cnt를 증가
   3-2) cnt가 N을 초과하면 start를 오른쪽으로 이동, cnt를 감소시켜 N 이하로 만들기
   3-2-1) 더 이상 포함하지 않게 된 문자는 arr에서 수를 감소
   3-2-2) 해당 문자가 윈도우에서 완전히 없어지면 cnt 감소
   3-3) 현재 윈도우의 길이를 a와 비교하여 더 큰 값을 a에 저장
4. 결과 출력