[백준/파이썬] 11723번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 11723번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

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

코드

from sys import stdin

s = set()
for _ in range(int(stdin.readline())):
    cmd = stdin.readline().split()
    c = cmd[0]
    if c == 'add':
        s.add(int(cmd[1]))
    elif c == 'remove':
        try:
            s.remove(int(cmd[1]))
        except:
            pass
    elif c == 'check':
        print(1 if int(cmd[1]) in s else 0)
    elif c == 'toggle':
        if int(cmd[1]) in s :
            s.remove(int(cmd[1]))
        else :
            s.add(int(cmd[1]))
    elif c == 'all':
        s = set([i for i in range(1, 21)])
    else:
        s = set()

설명

핵심은 구현 관점에서 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.

• add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.

• remove x: S에서 x를 제거한다. …를 만족하도록 로직을 구성하는 것입니다.

코드는 입력을 파싱한 뒤 조건 분기와 계산을 순서대로 수행하고, 문제에서 요구한 형식으로 결과를 출력합니다.

경계값과 예외 케이스도 함께 고려해 오답이 나기 쉬운 상황을 방지합니다.

---

• 백준 문제풀이 전체 목록 보기

---