{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11723-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"54dc4ecf-1d7e-5611-8c27-8555b45b05cc","excerpt":"1부터 20의 범위를 갖는 공집합이 있을 때 추가, 삭제, 확인, 토글, 전체 1로 만들기, 전체 0으로 만들기 기능이 있는 공집합을 구현하는 문제. 첫 풀이는 파이썬의 set 자료형을 사용하여 풀려했으나 확인 후 출력할 때 효율적이지 못할 거 같아 21의 크기를 갖는 리스트 자료형을 만들어 0과 1로 구분지어 풀었다. 토글은 not 1 or 0을 int로 저장하여 풀었다.","html":"

1부터 20의 범위를 갖는 공집합이 있을 때 추가, 삭제, 확인, 토글, 전체 1로 만들기, 전체 0으로 만들기 기능이 있는 공집합을 구현하는 문제. 첫 풀이는 파이썬의 set 자료형을 사용하여 풀려했으나 확인 후 출력할 때 효율적이지 못할 거 같아 21의 크기를 갖는 리스트 자료형을 만들어 0과 1로 구분지어 풀었다. 토글은 not 1 or 0을 int로 저장하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nclass Set:\n    def __init__(self):\n        self.list = [0] * 21\n\n    def check(self, t):\n        t = t.split()\n        if t[0] == 'add':\n            self.list[int(t[1])] = 1\n        elif t[0] == 'remove':\n            self.list[int(t[1])] = 0\n        elif t[0] == 'check':\n            print(self.list[int(t[1])])\n        elif t[0] == 'toggle':\n            self.list[int(t[1])] = int(not int(self.list[int(t[1])]))\n        elif t[0] == 'empty':\n            self.list = [0] * 20\n        elif t[0] == 'all':\n            self.list = [1] * 20\n\ns = Set()\nfor _ in range(int(input())):\n    s.check(input())
","frontmatter":{"title":"BOJ-11723 - Python","date":"September 17, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11723-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-7569-Python/"},"frontmatter":{"title":"BOJ-7569 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-5532-Python/"},"frontmatter":{"title":"BOJ-5532 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}