이 문제는 심심해서 풀어봤어요.
역시 구간합 문제에서 많이 쉬운 문제는 머리 풀기 좋은 문제인거 같습니다.
역시 그냥 모든 값에 누적합을 진행하고 문제의 조건 대로 구간을 만들어서 빼주면 됩니다.
입력값이 100,000 이라 한번의 순회로 모든게 끝나야 되기 때문에 뇌 비어 놓고 문제 풀면 통과는 못하니까. 익숙해질겸 계속 풀어봅시당
이 문제는 딱히 개념을 정리하고 진행할 이유가 없는거 같아서 그냥 코드만 올리겠습니다.
아래는 파이썬 코드에요.
'개발'은 '예술'이고 '서비스'는 '작품'이다