diff --git "a/leetcode3/\354\265\234\353\257\274\354\247\200/1665.py" "b/leetcode3/\354\265\234\353\257\274\354\247\200/1665.py" new file mode 100644 index 00000000..fe78e5fe --- /dev/null +++ "b/leetcode3/\354\265\234\353\257\274\354\247\200/1665.py" @@ -0,0 +1,15 @@ +class Solution: + def minimumEffort(self, tasks: List[List[int]]) -> int: + tasks.sort(key=lambda x: x[1] - x[0], reverse=True) + + answer = 0 + energy = 0 + + for actual, minimum in tasks: + if energy < minimum: + answer += minimum - energy + energy = minimum + + energy -= actual + + return answer \ No newline at end of file