[Week08] BOJ 2531: 회전초밥

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 2531
• 문제 이름: 회전초밥
• 문제 링크: https://www.acmicpc.net/problem/2531
• 난이도: 실버1

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

현 윈도우 상태에 맞게 현재 먹은 스시 개수 및 중복을 처리할 sushiCounts 배열을 두고,
중복과 쿠폰을 고려해서 겹치지 않는 스시 개수를 구할 uniqueCount 을 둔다.
초기 윈도우 값을 구한 다음, 해당 값에서 인덱스를 1씩 이동해가며 윈도우의 처음 인덱스 값을 윈도우의 다음 인덱스를 추가한다.
원형 배열이기 때문에 %연산을 통해서 범위를 지정한다.

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.