합이 k인 구간 세기

레벨 D2 · 코딩 · JavaScript · 목표 시간 5분 · 게시일 2026-09-28

정수 배열 nums와 정수 k가 주어진다. 원소의 합이 정확히 k인 연속한 구간(원소 한 개 이상)의 개수를 반환하시오.

nums의 길이는 최대 100,000이고, 각 원소는 -1,000 이상 1,000 이하이며, k는 -1,000,000 이상 1,000,000 이하이다. 모든 구간의 합을 하나씩 구하는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([1,1,1], 2)
solve([1,-1,0], 0)
solve([], 3)

D2 레벨의 다른 문제 · 코딩 문제 목록