•
문제 설명 : 각 학생들이 가지고 있는 사탕의 갯수를 배열로 주었을 때, 각 학생마다 여유분의 사탕 갯수를 받는다면 가장 많은 사탕 갯수가 되는지 여부를 반환
•
풀이 방법
◦
결국 (현재 사탕 갯수 + 여유 사탕 갯수) ≥ 현재 가장 많은 사탕 갯수 가 성립되어야한다.
◦
가장 많은 사탕 갯수를 찾고, 이 공식에 맞는 학생을 찾으면 된다.
•
시간복잡도 :
•
성공 코드
class Solution:
def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
max_candy = max(candies)
return [num >= max_candy - extraCandies for num in candies]
Python
복사