BOJ_11723 : 집합

👉 문제링크

11723번: 집합

---

---

🔸 문제 분석 🔸

• set를 구현하는 문제이다.

🔸 코드 🔸

import sys

m = int(sys.stdin.readline())
s = set()

for i in range(m):
    order = sys.stdin.readline()

    if order[:3] == "add":
        s.add(int(order[4:]))
    elif order[:6] == "remove":
        x = int(order[7:])
        if x in s:
            s.remove(x)
    elif order[:5] == "check":
        sys.stdout.write(str(int(int(order[6:]) in s)) + "\n")
    elif order[:6] == "toggle":
        x = int(order[7:])
        if x in s:
            s.remove(x)
        else:
            s.add(x)
    elif order[:3] == "all":
        s = set(range(1,21))
    elif order[:5] == "empty":
        s = set()

🔸 코드 해석 🔸

• 시간이 짧기 때문에 빠른 입력을 사용했다.
• add : x가 집합에 있어도 중복이 제거되기 때문에 다 add시킨다.
• remove : x가 집합에 있으면 제거한다.
• check : x가 집합에 있으면 1, 없으면 0을 출력한다.
• toggle : x가 집합에 있으면 제거, 없으면 추가한다.
• all : 집합을 { 1, 2, 3, . . . , 20 } 으로 초기화 한다.
• empty : 집합을 모두 지운다.

---

🔸 end 🔸

• set를 사용한 기초 예제문제를 처음 풀어봤는데, 어렵지 않게 풀 수 있었다.
• remove에서 이미 포함되어있는지 확인하는 코드를 빼서 런타임 에러가 났었다.
  • KeyError는 key나 key-value 형태 등에서, 없는 key를 호출했을때 뜬다고 한다.
  • dictionary나 set는 해시로 구현되어있기 때문에 원소가 key로 이루어진다.
• set가 아니라 c++ 등에서는 전형적인 비트마스킹 문제로 풀이된다고한다. ( 풀이 포스팅 )
  • x의 범위가 1~20이므로 20개의 비트를 키거나 끄는 방식으로 사용된다.