[ 2023-06-19 🔥 TIL ]

백준 11659번, 2851번

---

11659번

문제

---

코드

import sys

input = sys.stdin.readline
n, m = map(int, input().split())

n_li = list(map(int, input().split()))
n_li_sum = [0 for _ in range(n + 1)]

for i in range(n):
  n_li_sum[i+1] = n_li_sum[i] + n_li[i] # 누적합 

for _ in range(m):
  i, j = map(int, input().split())
  print(n_li_sum[j] - n_li_sum[i-1]) 
  # i번째 부터 j까지의 합을 구하기 위해 j까지의 누적합에서 i 이전의 누적합을 빼줌 

---

2851번

문제

---

코드

import sys

input = sys.stdin.readline
total = [0 for _ in range(11)]
check = 100 
save = 0
for i in range(10):
  total[i+1] = total[i] + int(input())
  if ((total[i+1] - 100) ** 2) <= (check ** 2) : 
  ## 부호 상관 없이 값의 크기 비교하기 위해 제곱함
  ## 100과 가장 차이가 적은 값의 인덱스를 저장
    save = i+1
    check = (total[i+1] - 100)

print(total[save])

---

저번에 문제를 풀다가 누적 합 알고리즘에 대하여 알게 되었습니다. 처음 익힌 개념이여서 관련 알고리즘에 관하여 공부가 필요하다고 느껴 오늘 관련 문제를 해결해보면서 공부를 하였습니다.

아직 부족함이 느껴지기에 내일은 누적합에 대한 좀 더 어려운 문제를 풀어보면서 더욱 공부해 볼 예정입니다.