글 읽기 - 11723번 집합문제 Python3 시간초과 문제입니다ㅠㅠ

skychoi 6년 전 0

집합의 원소 종류가 1~20까지로 제한되어 있어서

리스트의 1~20번째 인덱스를 이용하여 그 원소의 존재여부를 판단하는 방식으로 코드를 짰습니다.

최악의 경우를 생각해봐도 연산의 수의 최댓값인 3,000,000에 가장 많은 작업이 필요한 연산의 작업 수 20을 곱하여

60,000,000인 것 같은데

계속 4%에서 더 진행이 안되고 시간초과가 나네요ㅠㅠ

Python3로 풀이하신 분들, 시간초과가 나는 이유와 어떻게 푸셨는지 답변해주시면 감사드리겠습니다~

a = int(input())
arr = [0]*21
for i in range(0, a) :
	op = input()
	if op == "all" :
		arr = [1]*21
	elif op == "empty" :
		arr = [0]*21
	else :
		
		
		if op[0] == 'a' :
			num = int(op[4:])
			arr[num] = 1
		elif op[0] == 'r' :
			num = int(op[7:])
			arr[num] = 0
		elif op[0] == 'c' :
			num = int(op[6:])
			print(arr[num])
		elif op[0] == 't' :
			num = int(op[7:])
			arr[num] = (arr[num]+1) % 2
	

jh05013 6년 전 1

input -> sys.stdin.readline

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

문제

문제

출처

ICPC

11723번 집합문제 Python3 시간초과 문제입니다ㅠㅠ

skychoi 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말