구간 합
백준 11660: 구간 합 구하기 5
https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys input = sys.stdin.readline n, m = map(int, input().split()) a = [[0]*(n+1)] s = [[0]*(n+1) for _ in range(n+1)] for i in range(n): al = [..
백준 11659번: 구간 합 구하기 4
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 import sys input = sys.stdin.readline #안하면 python3에서 시간초과 발생 n, m = map(int, input().split()) a = list(map(int, input().split())) s = [0]*(n+1) for i in range(1,n+1): s[i] = s[i-1]+a[..