조한빈 / 2024.08.11

[chohanvien]

1806-부분합

1. 입력 받기
   • 입력 및 분자 쪼개기 정의
   • N짜리 수열, 합 S 이상 입력 받기
   • 배열 arr
   • 반복문 통해서 arr값에 값 저장
2. 투 포인터 이용하기 전 입력 받을 값
   • 최소 길이 min
   • 시작, 끝, 현재 부분 합
3. 투 포인터
   • 반복문으로 투 포인터를 이용한 부분 합 계산
   • 조건문으로 최소 길이가 갱신되지 않았으면 0을 출력
   • 그렇지 않으면 최소 길이를 출력

2531-회전초밥

1. 입력 받기
   • 접시의 수N, 초밥의 가짓수 D, 연속해서 먹는 접시의 수 K, 쿠폰 번호 C 입력받기
   • 초밥 종류를 카운트 eat
   • 접시 arr
   • 반복문으로 각 접시에 놓인 초밥 번호 입력 받기
   • 출력(twoPointers)
2. 값 구하기(twoPointers)
   • 반복문으로 초기 k개의 초밥을 선택해 카운트
   • 현재까지 먹은 최대 종류의 초밥 개수 max
   • 반복문으로 최대 초밥 종류를 계산
   • 왼쪽 끝 초밥 제거
   • 오른쪽 끝에 새로운 초밥 추가
   • 계산된 최대 초밥 종류 반환