박현수 / 2024.08.18 #55

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

ParkHyunS00 wants to merge 3 commits into IPLaboratory:main from ParkHyunS00:main

Member

ParkHyunS00 commented Aug 19, 2024

✏️ 1806 풀이 과정

투 포인터 알고리즘 사용
부분합이 S 미만일 때까지 다른 포인터 증가시킴
부분합이 S 보다 크거나 같다면 길이 갱신 (두 개의 포인터 간의 차이)

✏️ 2531 풀이 과정

슬라이딩 윈도우 알고리즘 사용
벨트 위 접시에 놓여진 초밥을 k 개씩 보면서 서로 다른 초밥 가짓수 갱신
벨트는 원형으로 연결되어 있으므로 나머지 연산을 사용
k 개 초밥의 가짓수와 이 안에 쿠폰 적용된 초밥이 포함되어 있는지 확인하며 정답 갱신

✏️ 16472 풀이 과정

투 포인터 알고리즘 사용
인식된 알파벳의 개수를 확인하며 다른 포인터 증가시킴
두 개의 포인터 간 차이로 길이 갱신

ParkHyunS00 added 3 commits

August 18, 2024 21:51


          [1806 - solve] 부분합

9359c65


          [16472 - solve] 고냥이

0614a64


          [2531 - solve] 회전 초밥

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet