문제 설명
function solution(chunks, budget)를 작성하세요. 입력과 출력은 모두 JSON으로 표현 가능한 값입니다. 입력 배열과 객체를 직접 변경하면 안 돼요. 외부 라이브러리, 네트워크 요청, 비동기 함수는 사용할 수 없어요. chunks:{tokens:positive integer,priority:nonnegative integer}[], budget:0~2048 정수. 각 청크는 전체를 최대 한 번 선택할 수 있습니다. 총 tokens가 budget 이하가 되면서 priority 합을 최대화합니다. 같은 최대점수면 총 토큰이 더 적은 선택을 사용합니다. {score:최대점수,tokens:사용토큰} 반환. 아무것도 선택하지 않으면 {score:0,tokens:0}. 모든 합은 안전한 정수. 입력 범위: 각 입력 배열은 최대 50,000개 항목, 문자열은 최대 1,000자입니다. 숫자는 유한한 값이며, 정수와 합산 결과는 JavaScript의 안전한 정수 범위 안에 있습니다. 그 외 자료형과 유효성 조건은 위 규칙을 따릅니다.
입출력 예시
예시 1
함수 인자
[
[
{
"tokens": 3,
"priority": 5
},
{
"tokens": 2,
"priority": 4
},
{
"tokens": 4,
"priority": 6
}
],
5
]반환값
{
"score": 9,
"tokens": 5
}예시 2
함수 인자
[
[
{
"tokens": 1,
"priority": 3
},
{
"tokens": 2,
"priority": 3
}
],
2
]반환값
{
"score": 3,
"tokens": 1
}예시 3
함수 인자
[
[
{
"tokens": 1,
"priority": 2
},
{
"tokens": 2,
"priority": 5
},
{
"tokens": 3,
"priority": 9
}
],
6
]반환값
{
"score": 16,
"tokens": 6
}