{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11659-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"10ebc363-f441-504f-bad8-936b431b76ed","excerpt":"n과 m을 입력받은 후 n만큼의 크기의 일차원 배열을 입력받는다. 그 후 m번만큼 인덱스 i, j까지의 합을 출력하는 문제. 완전 탐색을 사용하여 풀 경우 시간초과 결과를 받게되어 누적합을 이용하여 풀었다. ladd 리스트에 n만큼 반복을 하는 i를 이용하여 ladd의 마지막 값과 입력받은 일차원 배열의 i번째 값을 더하여 누적합 리스트를 구현했다. i가 1일 때 누적합 리스트의 j번째 요소를 출력, 아닐 때 누적합 리스트의 j번째 값에 i-1째 값을 빼 출력하여 풀었다.","html":"

n과 m을 입력받은 후 n만큼의 크기의 일차원 배열을 입력받는다. 그 후 m번만큼 인덱스 i, j까지의 합을 출력하는 문제. 완전 탐색을 사용하여 풀 경우 시간초과 결과를 받게되어 누적합을 이용하여 풀었다. ladd 리스트에 n만큼 반복을 하는 i를 이용하여 ladd의 마지막 값과 입력받은 일차원 배열의 i번째 값을 더하여 누적합 리스트를 구현했다. i가 1일 때 누적합 리스트의 j번째 요소를 출력, 아닐 때 누적합 리스트의 j번째 값에 i-1째 값을 빼 출력하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn, m = map(int, input().split())\nl = list(map(int, input().split()))\nl_add = [0]\n\nfor i in range(n): l_add.append(l_add[-1] + l[i])\nfor _ in range(m):\n    i, j = map(int, input().split())\n    print(l_add[j] if i == 1 else l_add[j] - l_add[i-1])
","frontmatter":{"title":"BOJ-11659 - Python","date":"October 27, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11659-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-11660-Python/"},"frontmatter":{"title":"BOJ-11660 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1753-Python/"},"frontmatter":{"title":"BOJ-1753 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}