- Problem

1431. Kids With the Greatest Number of Candies

- 내 풀이

class Solution:
    def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
        result = [False] * len(candies)
        max_candy = max(candies)

        for i in range(len(candies)):
            if candies[i] + extraCandies >= max_candy:
                result[i] = True
        
        return result

- 결과

• 시간 복잡도: O(N) (N: candies의 길이)
• 공간 복잡도: O(N)