내 코드

문제풀이

다른 정답 코드

새로 배운 개념

• S[i]-S[j]는 A[j+1]~A[i]까지 배열의 합

핵심 사고

• (S[i]-S[j-1])%M = S[i]%M-S[j-1]%M

한마디