목표 포인트를 처음 넘긴 날
자바스크립트 코딩테스트 문제로 milestone-scan 주제를 연습해보세요. 난이도는 easy이며, 브라우저에서 바로 JavaScript로 풀이를 실행할 수 있습니다.
문제 설명
하루마다 모은 포인트가 담긴 배열 points와 목표 포인트 target이 주어집니다.
1일차부터 순서대로 포인트를 누적했을 때, 누적 포인트가 처음으로 target 이상이 되는 날의 번호를 반환하는 firstDayReachingTargetPoints 함수를 작성하세요.
날 번호는 1부터 시작합니다. 끝까지 누적해도 목표를 넘기지 못하면 -1을 반환하세요. 단, target이 0 이하라면 시작 전부터 이미 목표를 만족한 것으로 보고 0을 반환합니다.
제한사항
points의 길이는0이상100,000이하입니다.points[i]는0이상10,000이하의 정수입니다.target은-1,000,000이상1,000,000이하의 정수입니다.- 반환값은 목표를 처음 달성한 날의 번호이며, 불가능하면
-1입니다.
예시
- 입력:
points = [2, 3, 1, 4],target = 6→ 출력:3 - 입력:
points = [5, 1, 1],target = 5→ 출력:1 - 입력:
points = [1, 1, 1],target = 5→ 출력:-1 - 입력:
points = [4, 0, 2],target = 0→ 출력:0
힌트
- 하루씩 더해 가는 누적 합만 알면 됩니다.
- 누적 합이 목표 이상이 되는 순간 바로 답을 반환할 수 있습니다.
- 목표를 한 번 넘긴 뒤의 값은 더 볼 필요가 없습니다.
해설
이 문제는 누적 합을 앞에서부터 추적하다가 처음 조건을 만족하는 시점을 찾는 문제입니다.
target <= 0이면 시작 전부터 목표를 만족하므로0을 반환합니다.- 누적 합을 저장할 변수
sum을0으로 시작합니다. points를 앞에서부터 순회하면서 현재 값을sum에 더합니다.- 더한 뒤
sum >= target인지 확인합니다. - 처음으로 조건을 만족한 인덱스가
i라면 날짜 번호는i + 1이므로 바로 반환합니다. - 끝까지 조건을 만족하지 못하면
-1을 반환합니다.
예를 들어 points = [2, 3, 1, 4], target = 6이면:
- 1일차 누적:
2 - 2일차 누적:
5 - 3일차 누적:
6→ 처음으로 목표 이상
따라서 정답은 3입니다.
이 방식은 배열을 한 번만 순회하므로 시간 복잡도는 O(n)이고, 추가 공간은 O(1)입니다.
코드 작성
starter code를 바탕으로 함수를 완성한 뒤 예제 테스트를 실행해보세요.
JavaScript
에디터 로딩 중...
커스텀 테스트
함수 인자를 JSON 배열 형태로 입력하세요. 예: [3, 5], [[1, 2, 3]]
아직 실행하지 않았습니다.
실행 결과
아직 실행하지 않았습니다.
예제 테스트를 실행하면 여기에서 결과를 확인할 수 있습니다.
댓글
문제 풀이 아이디어, 질문, 반례를 자유롭게 나눠보세요.