백준 11659번 파이썬 (구간 합 구하기 4)


백준 11659번 파이썬 (구간 합 구하기 4)

문제 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 11659번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 구간 합 구하기 4 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 47954 20933 16285 42.244% 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출... www.acmicpc.net 문제 풀이 누적 합을 이용하였다. sum_list의 i+1번째 원소는 number_list의 1번째부터 i번째까지 원소의 합이다. import sys input = sys.stdin.readline # N은 수...



원문링크 : 백준 11659번 파이썬 (구간 합 구하기 4)