글 읽기 - 파이썬) 시간초과 문제 질문드립니다

rkdr055 6년 전 0

처음에는 집합으로 선언해서 toggle 이나 check 할때 if i in list 를 사용하여서 안에 있는지 확인하였습니다.

시간 초과가 나서 in list 때문에 시간 초과가 나는 것 같아서 아래와 같은 방식으로 바꿨습니다.

그래도 계속 86퍼에서 시간초과가 나네요 ㅠㅠ 어떻게 해야 더 줄일 수 잇을까요?

import sys
list=set()
for _ in range(int(input())):
    a=sys.stdin.readline().strip()
    if a[:2]=="ad": list.add(a[4:])
    if a[:2]=="re": list-={a[7:]}

    if a[:2]=="ch":
        z=list; q=list-{a[6:]}
        if z != q : print(1)
        else: print(0)

    if a[:2]=="to":
        q=list-{a[7:]}
        if z == q : list.add(a[7:])
        else: list-={a[7:]}

    if a[:2]=="al":
        list.clear()
        for i in range(1,21):
            list.add(str(i))
    if a[:2]=="em": list.clear()

rubix 6년 전 0

x의 범위가 작으므로 길이 20의 boolean값을 가지는 배열을 만들어서 True 또는 False로 나타내면 될 것 같습니다.

jh05013 6년 전 0

q라는 새로운 집합을 만드는 게 in list보다 훨씬 오래 걸릴 것 같습니다. 애초에 set 자체가 조금 무거운데, 원소가 1부터 20까지의 자연수라서 set을 쓸 필요가 없습니다.

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

문제

문제

출처

ICPC

파이썬) 시간초과 문제 질문드립니다

rkdr055 6년 전 0

rubix 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말