집합
면접 대비시간 제한1.5초메모리 제한4 MB
1부터 20까지 정수 집합에 추가, 삭제, 토글, 조회, 전체 채움, 비움을 적용하고 조회 결과를 출력합니다.
문제
비어 있는 집합 에 다음 연산을 수행하는 프로그램을 작성하시오.
add x: 에 를 추가한다. 에 가 이미 있으면 연산을 무시한다.remove x: 에서 를 제거한다. 에 가 없으면 연산을 무시한다.check x: 에 가 있으면 1을, 없으면 0을 출력한다.toggle x: 에 가 있으면 를 제거하고, 없으면 를 추가한다.all: 를 으로 바꾼다.empty: 를 공집합으로 바꾼다.
add, remove, check, toggle 연산의 는 을 만족한다.
입력
첫째 줄에 수행할 연산의 수 ()이 주어진다.
둘째 줄부터 개의 줄에 수행할 연산이 한 줄에 하나씩 주어진다. 연산은 위에서 설명한 여섯 가지 중 하나이며, 인자가 있는 연산은 연산 이름과 가 공백 하나로 구분된다.
출력
check 연산이 주어질 때마다 결과를 한 줄에 하나씩, 주어진 순서대로 출력한다.
check 연산이 하나도 없으면 아무것도 출력하지 않는다.