의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
6정답 수
2정답률
33.333%
문제 설명
집합 $U$ = { ∅ }에 대해 아래의 쿼리를 수행하는 프로그램을 작성해보자.
- $insert$ $k$ : 집합 $U$에 $k$를 추가한다. $k$가 이미 $U$에 속한다면 아무것도 수행하지 않는다.
- $delete$ $k$ : 집합 $U$에서 $k$를 제거한다. $k$가 $U$에 없다면 아무것도 수행하지 않는다.
- $find$ $k$ : 집합 $U$에 $k$가 속해 있다면 $1$, 속해있지 않다면 $0$을 출력한다.
- $size$ : 집합 $U$에 속해 있는 정수의 개수를 출력한다.
모든 쿼리에서 $k$는 정수이며, $(1 ≤ k ≤ 10^9)$를 만족한다.
입력 설명
첫째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 ≤ Q ≤ 200,000)$
둘째 줄부터 $Q$개의 줄에 걸쳐 임의의 쿼리가 주어진다.
출력 설명
출력을 요구하는 쿼리가 주어질 때마다 그에 맞는 정답을 차례대로 출력한다.
예시 1
입력
9
insert 1
insert 2
find 1
insert 1
size
find 3
delete 1
insert 3
size
출력
1
2
0
2힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211