11723. 집합

업데이트 시간 : 2025-06-26 03:49:04 +0000

[Silver V] 집합 - 11723

문제 링크

성능 요약

메모리: 32412 KB, 시간: 4300 ms

분류

구현, 집합과 맵, 비트마스킹

제출 일자

2025년 6월 26일 12:48:29

문제 설명

비어있는 공집합 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 연산이 주어질때마다, 결과를 출력한다.

💡 Solutions

📄 집합.py

import sys
input = sys.stdin.readline

n = int(input())
data = { idx : False for idx in range(21) }

def calc(target, idx):
    global data
    if target == 'add':
        data[idx] = True
    elif target == 'remove':
        data[idx] = False
    elif target == 'check':
        print(1 if data[idx] else 0)
    elif target == 'toggle':
        data[idx] = False if data[idx] else True
    elif target == 'all':
        data = { i : True for i in range(21) }
    elif target == 'empty':
        data = { i : False for i in range(21) }

for i in range(n):
    t = input().split()
    if len(t) == 1:
        calc(t[0], 0)
    else :
        calc(t[0], int(t[1]))