글 읽기 - 시간초과... pypy로도 감당이 안되네요

slyram06 3년 전 0

sys 사용 + pypy3 제출로도 안되네요... 알고리즘 자체의 시간복잡도부터 문제가 있는 것 같은데 어떻게 해야할까요??

import sys

a = int(sys.stdin.readline())
// 1번째 줄 입력받기
b = list(map(int, sys.stdin.readline().split()))
// N개의 수 입력받기

for i in range(int(sys.stdin.readline())):
// 총 반복횟수
    lists = list(map(int, sys.stdin.readline().split()))
    // 두 구간 입력받기
    value = lists[0]
    // value를 리스트 구간 첫번째로 지정
    repeat = 0
    // repeat를 0으로 지정

    for j in range(value, int(value + lists[1])):
    // 반복
        if value == lists[1]:
        // value가 구간합의 끝과 같아지면
            break
            // 프로그램 종료
        repeat += b[value]
        // repeat에 b[value], 계속 구간 합 더해주기
        value =+ 1
        // value를 증가시키기

    print(repeat)
    // 출력