글 읽기 - 왜 S가 안바뀔까요

park2000510 1년 전 0

S를 공집합으로 정의했는데 아무리해도 공집합 상태 그대로 입니다 왜 그런지 알수있을까요..

import sys

S = []
def add(x):
  if x not in S:
    S.append(x)

def remove(x):
  if x in S:
    S.remove(x)


def check(x):
  if x in S:
    print("1")
  else:
    print("0")

def toggle(x):
  if x in S:
    S.remove(x)
  else:
    S.append(x)

def all():
  S == list(range(1, 21))
  print(S)

def empty():
  S.clear()

M = int(sys.stdin.readline())
for i in range(M):
  function = list(map(str, sys.stdin.readline()))
  if len(function) == 2:
    function[1] = int(function[1])

  if function[0] == "add":
    add(function[1])
  elif function[0] == "remove":
    remove(function[1])
  elif function[0] == "check":
    check(function[1])
  elif function[0] == "toggle":
    toggle(function[1])
  elif function[0] == "all":
    all()
  elif function[0] == "empty":
    empty()
  print(S)

cinador 1년 전 1

sys.stdin.readline() 뒤에 .split()을 붙여야 합니다. 26번째 줄에 오타 있습니다. ( == -> = )

park2000510 1년 전 0

성공했습니다! 감사합니다

문제에서는 집합을 사용했는데 리스트를 사용해도 문제가 없는지 궁금합니다!

import sys

S = []
def add(x):
  if x not in S:
    S.append(x)

def remove(x):
  if x in S:
    S.remove(x)

def check(x):
  if x in S:
    print("1")
  else:
    print("0")

def toggle(x):
  if x in S:
    S.remove(x)
  else:
    S.append(x)

def all():
  S.clear()
  S.extend(list(range(1, 21)))
  
def empty():
  S.clear()

M = int(sys.stdin.readline())
for i in range(M):
  function = list(map(str, sys.stdin.readline().split()))
  if len(function) == 2:
    function[1] = int(function[1])

  if function[0] == "add":
    add(function[1])
  elif function[0] == "remove":
    remove(function[1])
  elif function[0] == "check":
    check(function[1])
  elif function[0] == "toggle":
    toggle(function[1])
  elif function[0] == "all":
    all()
  elif function[0] == "empty":
    empty()

cinador 1년 전 0

이 문제에 집합을 사용하면 원소를 넣을 때에 in을 사용하지 않아도 되는 것 외에는 위 코드와 크게 달라질 건 없습니다.

이 문제의 알고리즘 분류를 보시면 아시겠지만 비트마스킹을 이용한 풀이도 있으니 관심있으면 찾아보시길 바랍니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 S가 안바뀔까요

park2000510 1년 전 0

cinador 1년 전 1

park2000510 1년 전 0

cinador 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말