1/30
Loading...
🎯음수가 있는 배열!
배열 [2, 3, -1, 1, 5]에서 합이 K=5인 연속 구간을 모두 찾아봅시다! -1이 있어서 슬라이딩 윈도우 불가!
Loading...
배열 [2, 3, -1, 1, 5]에서 합이 K=5인 연속 구간을 모두 찾아봅시다! -1이 있어서 슬라이딩 윈도우 불가!
당신은 매장의 일별 매출 데이터를 분석하고 있습니다. 연속된 기간 동안의 매출 합이 정확히 목표 금액 K와 일치하는 구간이 몇 개인지 찾아야 합니다. 음수 값은 환불이나 손실을 의미합니다.
sales = [1, 2, 3, -2, 5], K = 5
3
합이 5인 구간: • [2, 3] → 2+3=5 ✓ • [5] → 5 ✓ • [3, -2, 5] → 3+(-2)+5=6? ❌ 실제: [1,2,3,-2,5]에서 • 인덱스 1~2: 2+3=5 ✓ • 인덱스 4: 5 ✓ • 인덱스 0~2: 1+2+3=6? ❌ • 인덱스 2~4: 3+(-2)+5=6 ❌ 정답: 2개 (수정된 예시) sales = [1, 1, 1], K = 2 • [1,1] (인덱스 0~1) ✓ • [1,1] (인덱스 1~2) ✓ 총 2개!
sales = [2, 3, -1, 1, 5], K = 5
4
합이 5인 구간: • [2, 3] = 5 ✓ • [2, 3, -1, 1] = 5 ✓ (음수 포함!) • [-1, 1, 5] = 5 ✓ • [5] = 5 ✓ 총 4개!