2389. Longest Subsequence With Limited Sum (해석)

의역: 길이 n의 정수형 배열 nums 와 길이 m의 정수형 배열 queries 가 주어진다.

해당 두 배열을 바탕으로 길이 m의 정수형 배열 answer을 return 해라 

이때 answer[i]는 queries[i]의 값 이하로  nums 배열을 이용해 만들 수 있는 subsequence의 최대 길이다.  

즉 쉽게 설명하면 answer[i]는 배열 nums의 요소들을 최대한 선택해 더해서 queries[i] 값 이하로 만들때 배열 nums에서 선택된 요소들의 개수다.

의역: 예시 1에서 nums 배열에서 요소들을 최대한 많이 골라 queries[i] 만들때의 경우는

queries[0]  (3) <= nums[2] + nums[3] (2+1) 임으로 answer[0]은 2 이다.

queries[1]  (10) <= nums[0] + nums[1] + num[3] (4+5+1) 임으로 answer[1]은 3 이다.

queries[2]  (21) <= nums[0] + nums[1] + num[2] + nums [3] (4+5+2+1) 임으로 answer[2]는 4이다.

 

예시 2에서 queries 배열의 요소는 queries[0] = 1 밖에 없으므로 반환할 배열의 길이는 1이고

nums 배열의 요소들은 모두 1보다 크므로 결과적으로 [0]이 반환된다.

 

예상되는 풀이법: nums 배열을 오름차순으로 정렬 후 반복문 사용  

 

링크: https://leetcode.com/problems/longest-subsequence-with-limited-sum/description/