From 0fef7cb6a790d7a28ef158d0e4762f0bb8dd2820 Mon Sep 17 00:00:00 2001 From: choiminji Date: Sun, 13 Sep 2026 23:55:44 +0900 Subject: [PATCH] 0913 --- .../\354\265\234\353\257\274\354\247\200/1665.py" | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 "leetcode3/\354\265\234\353\257\274\354\247\200/1665.py" 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