무료 배송 기준을 넘긴 주문 수
자바스크립트 코딩테스트 문제로 threshold-count 주제를 연습해보세요. 난이도는 easy이며, 브라우저에서 바로 JavaScript로 풀이를 실행할 수 있습니다.
무료 배송 기준 금액을 넘긴 주문이 몇 개인지 세어 보세요.
문제 설명
주문 금액 목록 orders와 무료 배송 기준 금액 minimumAmount가 주어집니다.
주문 금액이 minimumAmount 이상인 주문은 무료 배송 대상입니다. 무료 배송 대상 주문이 모두 몇 개인지 반환하는 countFreeShippingOrders 함수를 작성하세요.
제한사항
orders는 정수 배열입니다.0 <= orders.length <= 1,000- 각 주문 금액은
0이상1,000,000이하입니다. minimumAmount는0이상1,000,000이하의 정수입니다.- 주문 금액이 기준 금액과 정확히 같아도 무료 배송 대상입니다.
- 반환값은 무료 배송 대상 주문의 개수입니다.
예시
- 입력:
[12000, 30000, 29900, 45000], 30000-> 출력:2 - 입력:
[5000, 8000, 9999], 10000-> 출력:0 - 입력:
[10000], 10000-> 출력:1 - 입력:
[], 15000-> 출력:0
힌트
- 배열을 왼쪽부터 한 번만 확인해도 충분합니다.
>가 아니라>=조건을 사용해야 기준 금액과 같은 주문도 포함됩니다.- 빈 배열은 셀 주문이 없으므로 자연스럽게
0을 반환합니다.
해설
이 문제는 각 주문 금액이 기준 금액 이상인지 확인하는 단순한 카운팅 문제입니다.
먼저 무료 배송 대상 주문 수를 저장할 변수를 0으로 둡니다. 그 다음 orders를 순회하면서 현재 주문 금액이 minimumAmount 이상이면 카운트를 1 늘립니다.
모든 주문을 확인한 뒤 누적한 카운트를 반환하면 됩니다. 기준 금액과 정확히 같은 주문도 조건을 만족하므로 비교식은 amount >= minimumAmount가 되어야 합니다.
풀이 흐름은 다음과 같습니다.
- 카운트 변수를
0으로 시작합니다. orders의 각 주문 금액을 확인합니다.- 주문 금액이
minimumAmount이상이면 카운트를 증가시킵니다. - 순회가 끝나면 카운트를 반환합니다.
배열을 한 번만 순회하므로 시간 복잡도는 O(n)이고, 추가로 큰 자료구조를 만들지 않으므로 공간 복잡도는 O(1)입니다.
코드 작성
starter code를 바탕으로 함수를 완성한 뒤 예제 테스트를 실행해보세요.
JavaScript
에디터 로딩 중...
커스텀 테스트
함수 인자를 JSON 배열 형태로 입력하세요. 예: [3, 5], [[1, 2, 3]]
아직 실행하지 않았습니다.
실행 결과
아직 실행하지 않았습니다.
예제 테스트를 실행하면 여기에서 결과를 확인할 수 있습니다.
댓글
문제 풀이 아이디어, 질문, 반례를 자유롭게 나눠보세요.