글 읽기 - 시간초과 해결법 질문입니다.

passiontom 2년 전 0

제가 생각한 가장 간결하고 짧은 코드인데 시간초과가 뜹니다. 혹시 이 문제는 특수한 방식을 적용해야만 풀리는 건가요?

import sys
input=sys.stdin.readline
a,b=map(int,input().split())
result=[]
for i in range(a):
    c=int(input())
    result.append(c)
for k in range(b):
    d,e=map(int,input().split())
    print(min(result[d-1:e]))

djs100201 2년 전 0

간결하고 짧은 코드라고 시간복잡도가 줄지는 않습니다.
세그먼트 트리나 희소배열을 사용하면 O(logN)이하에 찾을수 있습니다.

passiontom 2년 전 0

아하 그렇군요 감사합니다.

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

문제

문제

출처

ICPC

시간초과 해결법 질문입니다.

passiontom 2년 전 0

djs100201 2년 전 0

passiontom 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말