3] Leetcode 1431. Kids With the Greatest Number of Candies

 

 

 

candies 배열과 extra 숫자가 주어질 때

배열의 각 숫자들이 extra 값을 더했을 때 배열에서 가장 큰 값이 될 수 있으면 true, 아니면 false를 반환하는 문제.

 

배열에서 최댓값 구하고

처음부터 돌면서 extra 더했을 때 최댓값과 비교한다. 

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        vector<bool> ans;
        int maxNum = 0;
        
        for(int i = 0;i<candies.size();i++)
            if(candies[i]> maxNum)
                maxNum = candies[i];
        
        for(int i = 0;i<candies.size();i++)
            if(candies[i]+ extraCandies >= maxNum)
                ans.push_back(true);                        
            else
                ans.push_back(false);                                   
        
        return ans;
    }
};