[백준_11659] 구간 합 구하기 4 python
처음에 뭐이렇게 쉬운 문제가,,? 하면서 어딘가 쎄한 느낌을 무시한 채 다음과 같이 유치원생 같은 방식으로 구현했다. 시간복잡도 측면에서 그렇게까지 무리가 있지 않을 것 같은 생각이 들었기 때문이다. # n, m 입력 n, m = map(int, input().split()) # n_list 입력 n_list = list(map(int, input().split())) # 출력 for _ in range(m): # i, j 입력 i, j = map(int, input().split()) # 출력 print(sum(n_list[i-1:j])) 그러나 시간초과에 걸렸고, 찬찬히 생각해보니 매번 리스트의 인덱스로 접근하는 부분에서 시간이 오래 걸리지 않을까하는 합리적 의심을 하기 시작했다. 따라서 인덱스별 누..
2022. 7. 7.
