09009

문제 보기 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline n, k = map(int,input().split()) arr = list(map(int,input().split())) num = 0 # 부분합 cnt = 0 # 합한 원소의 개수 answer = [] for i in range(len(arr)): num += arr[i] cnt += 1 if..

문제 보기 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline n,m = map(int,input().split()) arr = list(map(int,input().split())) sum_arr = [0] * (n+1) tmp_sum = 0 for i in range(len(arr)): tmp_sum += arr[i] sum_arr[i+1] =..