글 읽기 - 시간초과 모르겠습니다[파이썬]

min19828257 6년 전 0

시간 초과 뜨는데 다시설계해야될까요 아니면 여기서 바꿀수 있는건가요??

num1 = int(input())
a = [x for x in map(int,input().split())]
d = [[ False for x in range(num1)]for x in range(num1)]
num2 = int(input())

for i in range(num1):
    d[i][i] = True

for i in range(num1-1):
    if a[i] == a[i+1]:
        d[i][i+1] = True
    
for k in range(3,num1):
    for i in range(num1-k+1):
        j = i+k-1
        if a[i] == a[j] and d[i+1][j-1]:
            d[i][j] = True

for i in range(num2):
    num3,num4 = map(int,input().split())
    if d[num3-1][num4-1] == True:
        print("1")
    else:
        print("0")

djm03178 6년 전 0

input() 은 너무 느립니다. sys.stdin.readline() 을 써보세요.

jh05013 6년 전 0

input -> stdin.readline

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

문제

문제

출처

ICPC

시간초과 모르겠습니다[파이썬]

min19828257 6년 전 0

djm03178 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말