diff --git "a/leetcode3/\353\263\200\354\247\200\355\230\221/v3/1046. Last Stone Weight.py" "b/leetcode3/\353\263\200\354\247\200\355\230\221/v3/1046. Last Stone Weight.py" new file mode 100644 index 00000000..e0e6f4de --- /dev/null +++ "b/leetcode3/\353\263\200\354\247\200\355\230\221/v3/1046. Last Stone Weight.py" @@ -0,0 +1,14 @@ +class Solution: + def lastStoneWeight(self, stones: list[int]) -> int: + stones.sort() + + while len(stones) >= 2: + s1 = stones.pop() + s2 = stones.pop() + + if s1 != s2: + stones.append(abs(s1 - s2)) + + stones.sort() + + return stones[0] if stones else 0 \ No newline at end of file