Code NaviCode Navi

말로 푸는 알고리즘

핵심 문제로 풀이 흐름을 다듬습니다.

01/ 6

성장 단계 1/6

쿠폰 합계 맞추기

01

쿠폰 합계 맞추기

Easy

장바구니 가격 목록에서 두 상품을 골라 쿠폰 금액을 맞춰야 합니다. 한 번만 훑으며 어떻게 찾을지 설명해보세요.

핵심 포인트

핵심은 현재 가격의 짝이 앞에 있었는지 바로 보는 것입니다.

예시

  • 입력:

    prices=[1200,4300,2800,5700], couponTarget=7100

    출력:

    [1,2]

  • 입력:

    prices=[1500,5200,3100,2600], couponTarget=4100

    출력:

    [0,3]

조건

2 <= prices.length
정답 조합은 정확히 하나 존재
서로 다른 두 상품 인덱스를 반환

풀이 적기

풀이 흐름을 짧게 적어보세요.