Skip to content

Latest commit

 

History

History
31 lines (25 loc) · 831 Bytes

풀이_11659.md

File metadata and controls

31 lines (25 loc) · 831 Bytes

🕊 백준 11659 - 구간 합 구하기4

  • Date : 2020.11.20(금)
  • Time : 10분

문제

  • 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.



코드 풀이

for i in range(n):
    if i == 0:
        sum_numbers[i] = num_list[i]
    else:
        sum_numbers[i] = sum_numbers[i-1] + num_list[i]

: 먼저 처음부터 다 더한 구간 합을 구해놓는다.

for _ in range(m):
    i, j = map(int, sys.stdin.readline().split())
    if i == 1:
        print(sum_numbers[j-1])
    else:
        print(sum_numbers[j-1] - sum_numbers[i-2])

: 그리고 원하는 구간을 입력받은 뒤에 만약 시작이 처음이라면 마지막 구간의 값을 가져오고 아니라면 그 앞의 값을 빼고 가져온다.