백준 / 11723번 집합 / Python 파이썬

2023. 5. 24. 22:09·coding test - python/백준
728x90
반응형

 

*문제 출처는 백준에 있습니다.

문제 제목: 11723번 집합

문제 사이트:  https://www.acmicpc.net/problem/11723

 

11723번: 집합

첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.

www.acmicpc.net

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1.5 초 4 MB (하단 참고) 80355 24614 17812 29.233%

문제

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

예제 입력 1 복사

26
add 1
add 2
check 1
check 2
check 3
remove 2
check 1
check 2
toggle 3
check 1
check 2
check 3
check 4
all
check 10
check 20
toggle 10
remove 20
check 10
check 20
empty
check 1
toggle 1
check 1
toggle 1
check 1

예제 출력 1 복사

1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0

출처

  • 문제를 만든 사람: baekjoon
  • 빠진 조건을 찾은 사람: djm03178
  • 데이터를 추가한 사람: houma757
  • 문제의 오타를 찾은 사람: pichulia

알고리즘 분류

  • 구현
  • 비트마스킹

나의 풀이

import sys
input = sys.stdin.readline
n = int(input())
set_list = set()
for i in range(n):
    o = input().strip("\n")

    if " " in o:
        o,num = o.split()
        num = int(num)
    if o == "all":
        set_list = set([i for i in range(1,21)])
    elif o == "add":
        if num not in set_list:
            set_list.add(num)
    elif o == "remove":
        if num in set_list:
            set_list.remove(num)
    elif o == "check":
        if num in set_list:
            print(1)
        else:
            print(0)
    elif o == "toggle":
        if num in set_list:
            set_list.discard(num)
        else:
            set_list.add(num)

    elif o == "empty":
        set_list = set()

 

 

 

이게 왜 정답률 29%..? 

728x90
반응형

'coding test - python > 백준' 카테고리의 다른 글

백준 / 1012번 유기농 배추 - BFS / Python 파이썬  (0) 2023.05.25
백준 / 11724번 연결 요소의 개수 (DFS) / Python 파이썬  (0) 2023.05.25
백준 / 11399번 ATM / Python 파이썬  (1) 2023.05.24
백준 / 1620번 나는야 포켓몬 마스터 이다솜 / Python 파이썬  (3) 2023.05.24
백준 / 11047번 동전 0 / Python 파이썬  (0) 2023.05.24
'coding test - python/백준' 카테고리의 다른 글
  • 백준 / 1012번 유기농 배추 - BFS / Python 파이썬
  • 백준 / 11724번 연결 요소의 개수 (DFS) / Python 파이썬
  • 백준 / 11399번 ATM / Python 파이썬
  • 백준 / 1620번 나는야 포켓몬 마스터 이다솜 / Python 파이썬
sillon
sillon
꾸준해지려고 합니다..
    반응형
  • sillon
    sillon coding
    sillon
  • 전체
    오늘
    어제
    • menu (614)
      • notice (2)
      • python (68)
        • 자료구조 & 알고리즘 (23)
        • 라이브러리 (19)
        • 기초 (8)
        • 자동화 (14)
        • 보안 (1)
      • coding test - python (301)
        • Programmers (166)
        • 백준 (76)
        • Code Tree (22)
        • 기본기 문제 (37)
      • coding test - C++ (5)
        • Programmers (4)
        • 백준 (1)
        • 기본기문제 (0)
      • 공부정리 (5)
        • 신호처리 시스템 (0)
        • Deep learnig & Machine lear.. (41)
        • Data Science (18)
        • Computer Vision (17)
        • NLP (40)
        • Dacon (2)
        • 모두를 위한 딥러닝 (강의 정리) (4)
        • 모두의 딥러닝 (교재 정리) (9)
        • 통계 (2)
      • HCI (23)
        • Haptics (7)
        • Graphics (11)
        • Arduino (4)
      • Project (21)
        • Web Project (1)
        • App Project (1)
        • Paper Project (1)
        • 캡스톤디자인2 (17)
        • etc (1)
      • OS (10)
        • Ubuntu (9)
        • Rasberry pi (1)
      • App & Web (9)
        • Android (7)
        • javascript (2)
      • C++ (5)
        • 기초 (5)
      • Cloud & SERVER (8)
        • Git (2)
        • Docker (1)
        • DB (4)
      • Paper (7)
        • NLP Paper review (6)
      • 데이터 분석 (0)
        • GIS (0)
      • daily (2)
        • 대학원 준비 (0)
      • 영어공부 (6)
        • job interview (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Python
    백준
    programmers
    소수
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
sillon
백준 / 11723번 집합 / Python 파이썬
상단으로

티스토리툴바