백준

11723 집합

import sys

n = int(sys.stdin.readline())
S = 0
for i in range(n):
    cmd = sys.stdin.readline().split()
    if cmd[0] =='all':
        S = (1 << 20) -1
    elif cmd[0] == 'empty':
        S = 0
    else:
        op = cmd[0]
        x = int(cmd[1])-1
        if op == 'add':
            S |= (1 << x)
        elif op == 'remove':
            S &= ~(1 << x)
        elif op =='check':
            if S & (1 << x) == 0: 
                print(0)
            else: print(1)
        elif op == 'toggle':
            S ^= (1<<x)

• 코테에서 비트마스크가 자주 출제되는 것 같아 풀어봄
• sys.stdin.readline으로 입력 받기
• 메모리 초과가 난다면 python3로 채점하기 (pypy3가 시간이 빠른 대신 메모리를 더 잡아먹는다고 한다)