https://www.acmicpc.net/problem/11723
문제
비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.
- add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.
- remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.
- check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)
- toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)
- all: S를 {1, 2, ..., 20} 으로 바꾼다.
- empty: S를 공집합으로 바꾼다.
입력
첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다.
둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.
출력
check 연산이 주어질때마다, 결과를 출력한다.
import sys
input = sys.stdin.readline
M = int(input())
S = set()
for _ in range(M):
orders = input().split()
order = orders[0]
if len(orders) > 1:
num = int(orders[1])
if order == 'add':
S.add(num)
elif order == 'check':
if num in S:
print(1)
else:
print(0)
elif order == 'remove':
if num in S:
S.remove(num)
elif order == 'toggle':
if num in S:
S.remove(num)
else:
S.add(num)
elif order == 'all':
S = {i for i in range(1, 21)}
elif order == 'empty':
S.clear()
'Coding Test > 백준' 카테고리의 다른 글
[백준] / [Python] / [20365] 블로그2 (0) | 2024.05.31 |
---|---|
[백준] / [Python] / [3986] 좋은 단어 (0) | 2024.05.31 |
[백준] / [Python] / [2870] 수학숙제 (0) | 2024.05.30 |
[백준] / [Python] / [1940] 주몽 (0) | 2024.05.30 |
[백준] / [Python] / [3474] 교수가 된 현우 (0) | 2024.05.30 |