처음 보는 플랫폼이다import sysinput = sys.stdin.readlinen, k = map(int, input().split())s = list(map(int, input().split()))for i in range(1, n): s[i] += s[i-1]for _ in range(k): a, b = map(int, input().split()) a-=1 b-=1 c=0 if a-1 >=0: c = s[a-1] print (round((s[b]-c)/(b-a+1),2))간단하게 누적합으로 풀었다

560. Subarray Sum Equals K리트코드 누적합 문제다처음에는 for문 돌려서 모든 합을 구하고, 또 거기서 기존 누적합 결과들을 하나하나 빼는 방식을 생각했는데 아래와 같은 방법을 이용하면 O(n)만에 풀 수 있다.class Solution: def subarraySum(self, nums: List[int], k: int) -> int: dict={0: 1} res=0 pr = 0 for no in nums: pr +=no if pr-k in dict: res += dict[pr-k] if pr not in dict: d..