23.04.17. 풀었던 문제들

Leetcode 1431. Kids With the Greatest Number of Candies

 설명할 필요도 없는 간단한 문제. candies[i]  + extraCandies가 max value of candies보다 크거나 같으면 extraCandies는 candies vector에서 max값이 될 수 있다.

// Runtime 0 ms Beats 100%
// Memory 8.9 MB Beats 86.24%

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        int n = candies.size();
        int maxCandies = *max_element(candies.begin(), candies.end());
        vector<bool> answer(n, false);
        for(int i = 0; i<n; i++){
            if(candies[i] + extraCandies >= maxCandies) answer[i] = true;
        }
        return answer;
    }
};

 

시간복잡도

 vector 순회 2번하므로 O(n)

 

공간복잡도

 answer vector 만드므로 O(n)

 

후기

 음... 요새 약간 PS에 투자하는 시간이 줄어든? 것 같은 느낌이 든다. 공부하는 시간이 그냥 준 걸지도. 내일부터 다시 공부하자!