[백준/Python] 11659번: 구간 합 구하기 4
·
Algorithm/Python
1. 문제 분석핵심: N개의 수가 주어졌을 때, i번째 수부터 j번째 수까지의 합을 구하는 질문(M)을 해결하기.입력: N (데이터 개수), M (질문 개수), 그리고 N개의 숫자들.조건: N, M 2. 접근 방식for문을 돌려 합을 구하는 방식시간 초과 문제합 배열로 구하기3. 내 풀이 (Code)N=int(input())M=int(input())number=list(map(int,input().split()))for _ in range(M): sum=0 i=int(input()) j=int(input()) for k in range(i-1,j): sum=sum+number[k]4. 코드 리뷰 및 학습 포인트✅ 정답 풀이 - 합 배열 (Prefix Sum)매번 ..