글 읽기 - 투포인터를 이용하고, sum함수를 사용하지 않았는데 시간초과가 납니다.

duruu841 2년 전 0

제목처럼 투포인터를 사용하고, 부분합을 구하기 위해 sum을 사용하지 않았는데도 시간초과가 납니다..

왜 그런걸까요???

# 부분합(골드4)
N, S = map(int, input().split())
li = list(map(int, input().split()))

pt1 = 0
pt2 = 0
l = 100001

# 부분합을 구하는 방법 -> 급수의 차를 위해 각자리까지의 급수를 append.
sum_li = [0]
m = 0
for i in li:
    m += i
    sum_li.append(m)

# 투포인터를 이용해서 구간합이 S를 넘을 때 구간 길이가 작은지 검사
while(pt1<=N-1):
    sum_part = sum_li[pt2+1]-sum_li[pt1]
    if sum_part >= S:
        if (pt2-pt1+1)<l:
            l = pt2-pt1+1
        pt1 += 1
        pt2 = pt1
    else:
        if pt2<N-1:
            pt2 += 1
        else: 
            break
# 출력 조정
if l == 100001:
    print(0)
else:
    print(l)

ai4youej 2년 전 0

시간 초과가 난다면, 빠른 입출력을 사용해보는것도 좋아보입니다.

seico75 2년 전 1

23 라인이 왜 필요하요?

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

문제

문제

출처

ICPC

투포인터를 이용하고, sum함수를 사용하지 않았는데 시간초과가 납니다.

duruu841 2년 전 0

ai4youej 2년 전 0

seico75 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말