Solve(brute_force): BOJ 2531 "회전 초밥" 문제 풀이

[longrunpc]

📘 문제 정보

• 플랫폼: BOJ
• 문제 번호: 2531
• 문제 링크: https://www.acmicpc.net/problem/2531
• 풀이 시간: 16:21
• 분류: 브루트 포스, 슬라이딩 윈도우

---

✅ 정답(PR)인 경우 작성

1) 최종 풀이 요약

• 해결 방법 핵심: 슬라이딩 윈도우를 활용하여 모든 행사에 참여할 수 있는 경우를 전부 계산
• 사용한 알고리즘/자료구조: 브루트 포스, 슬라이딩 윈도우

2) 시간/공간 복잡도

• 시간 복잡도: O(N)
• 공간 복잡도: O(N)

---

📝 기타

• 처음 HashSet을 사용하여 풀이 하려고 하였으나 O(NK)로 시간초과가 발생하여, 슬라이딩 윈도우 방식으로 풀이함