파비의 매일매일 공부기록

Today's Challenge 본문

Problem Solving/LeetCode

Today's Challenge

fabichoi 2022. 10. 29. 23:45

https://leetcode.com/problems/earliest-possible-day-of-full-bloom/

 

Earliest Possible Day of Full Bloom - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

탐욕법으로 풀면 쉽게 풀리는 문제란다 =_=

class Solution:
    def earliestFullBloom(self, plantTime: List[int], growTime: List[int]) -> int:
        cur, res = 0, 0
        d = sorted(range(len(plantTime)), key=lambda x: -growTime[x])
        for i in d:
            cur += plantTime[i]
            res = max(res, cur + growTime[i])
        return res
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

Today's Challenge  (0) 2022.10.31
Today's Challenge  (0) 2022.10.30
Today's Challenge  (0) 2022.10.28
Today's Challenge  (0) 2022.10.27
Today's Challenge  (0) 2022.10.26
'Problem Solving/LeetCode' Related Articles more
Comments