Baekjoon11659 - 구간 합 구하기 4 (Python)

백준 사이트 11659 - 패션왕 신해빈 문제입니다.

이 글을 보시기 전에 문제를 풀기 위해 충분한 생각을 하셨나요? 답을 안 보고 푸는게 최대한 고민하는게 가장 중요하다고 생각합니다.!!

☑️ 1. 문제

https://www.acmicpc.net/problem/11659

---

☑️ 2. Input , Output

---

☑️ 3. 분류 및 난이도

solved.ac class 3 문제입니다.

---

☑️ 4. 생각한 것들

• 수학적으로 접근하면 어렵지 않습니다.
• 구간합이라는 연속적인 합에 대해서 물어보는 것이기 때문에 경계의 특성을 잘 이용하면 됩니다.

---

5. code

from sys import stdin


def solution():
    n, m = map(int, stdin.readline().split())
    input_list = list(map(int, stdin.readline().split()))
    for i in range(1,len(input_list)):
        input_list[i] += input_list[i-1]

    for _ in range(m):
        start, end = map(int,stdin.readline().split())
        if start == 1:
            print(input_list[end-1])
        else:
            print(input_list[end-1] - input_list[start-2])


solution()

---

6. 후기

c++로 작성이 필요하거나 도움이 필요하시면 댓글을 작성해주세요.!! 기록용이라 설명이 자세하지 않습니다.