[leetCode/EASY] 1431. Kids With the Greatest Number of Candies

문제

There are n kids with candies. You are given an integer array candies, where each candies[i] represents the number of candies the ith kid has, and an integer extraCandies, denoting the number of extra candies that you have.

Return a boolean array result of length n, where result[i] is true if, after giving the ith kid all the extraCandies, they will have the greatest number of candies among all the kids, or false otherwise.

Note that multiple kids can have the greatest number of candies.

 

 

Example 1:

Input: candies = [2,3,5,1,3], extraCandies = 3
Output: [true,true,true,false,true] 
Explanation: If you give all extraCandies to:
- Kid 1, they will have 2 + 3 = 5 candies, which is the greatest among the kids.
- Kid 2, they will have 3 + 3 = 6 candies, which is the greatest among the kids.
- Kid 3, they will have 5 + 3 = 8 candies, which is the greatest among the kids.
- Kid 4, they will have 1 + 3 = 4 candies, which is not the greatest among the kids.
- Kid 5, they will have 3 + 3 = 6 candies, which is the greatest among the kids.

Example 2:

Input: candies = [4,2,1,1,2], extraCandies = 1
Output: [true,false,false,false,false] 
Explanation: There is only 1 extra candy.
Kid 1 will always have the greatest number of candies, even if a different kid is given the extra candy.

Example 3:

Input: candies = [12,1,12], extraCandies = 10
Output: [true,false,true]

 

 

 

 

접근방법

기존에 주어지는 candies의 제일 큰 수를 구하고, for문으로 candies를 돌면서 각각 요소에 extracandies를 더했을 때 미리 구해놓은 제일 큰수와 비교해서 순서대로 true, false를 넣는 방법으로 구현. 문제만 제대로 읽어내면 무리없이 풀 수 있는 문제였다. 

var kidsWithCandies = function(candies, extraCandies) {
    const greatestN = Math.max(...candies)
    const result = []
    for(let i=0; i<candies.length; i++){
        if(candies[i]+extraCandies >= greatestN){
            result.push(true)
        }else{
            result.push(false)
        }
    }
    
    return result
    
};

 

 

 

📌 남의 풀이 

var kidsWithCandies = function(candies, extraCandies) {
    let max = Math.max(...candies);
    return candies.map(item => item + extraCandies >= max);
};