728x90
반응형

단순 구현 문제이다. 처음엔 숫자들의 합을 구할 때 sum을 사용했는데 -> t = sum(li[i:j+1])

시간 초과가 나왔다. sum을 사용하지 않고 그냥 하나씩 더하면서 합을 구했더니 통과되었다.

Python3로 제출하면 시간 초과가 나와서 PyPy3로 제출했다.  

N, M = map(int, input().split())
li = list(map(int, input().split()))
cnt = 0
for i in range(N):
    t = 0
    for j in range(i, N):
        t += li[j]
        if t > M:
            break
        elif t == M:
            cnt += 1
print(cnt)
728x90
반응형

+ Recent posts