[20250624] BOJ / P5 / 집합 연산 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/32965

🧭 풀이 시간

80분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 원소로 이루어진 중복을 허용하지 않는 집합 S가 주어진다.
이 집합 S에 아래 연산을 여러 번 할 수 있다.

• 집합 S의 원소 개수를 n이라 할 때, n이 S에 존재한다면 S에서 n을 제거하고 존재하지 않는다면 S에 n을 추가한다.
  여기에 연산을 K번 한 결과를 구해보자. (쿼리 형식으로 주어짐)

🔍 풀이 방법

• 투 포인터

---

직접 연산을 시뮬레이션해보면, 원소가 범위 형태로 추가/제거 작업이 반복되는 것을 볼 수 있다.
이 범위의 개수는 최대 2N개이다.
범위를 구할 때는 투 포인터로 N을 기준 잡은 뒤, 양쪽으로 뻗어나가면 된다.

⏳ 회고

생각한 풀이는 투 포인터인데, 이걸 구현하려니까 머리가 너무 아프고 시간을 거의 한시간 썼는데도 구현을 못했음
그래서 위 방식대로 동작하도록 TreeSet을 사용함