Make Array Zero By Subtracting Equal Amounts

2357.Make-Array-Zero-by-Subtracting-Equal-Amounts/memo.md

@@ -0,0 +1,13 @@
+# 2357. Make Array Zero by Subtracting Equal Amounts
+
+## step1
+手続き的に書いた。計算量O(nlog n)
+
+## step2
+hintを見た。なるほど。
+
+step1を書く途中で気付いたことだが、操作を行ううちに引かれる数を累積すると、配列の要素自身になる。配列の要素がゼロになる場合にはスキップされるが、それは他の要素と重複しているとき。つまり、全ての要素がゼロになるのはゼロでない配列の要素の個数となる。
+
+
+## step3
+省略

2357.Make-Array-Zero-by-Subtracting-Equal-Amounts/step1.py

@@ -0,0 +1,21 @@
+class Solution:
+    def minimumOperations(self, nums: list[int]) -> int:
+        sorted_nums = sorted(nums)
+
+        len_zero = 0
+        while len_zero < len(sorted_nums) and sorted_nums[len_zero] == 0:
+            len_zero += 1
+
+        if len_zero == len(sorted_nums):
+            return 0
+
+        subtracted = 0
+        num_operation = 0
+
+        while subtracted < sorted_nums[-1]:
+            subtracted = sorted_nums[len_zero]
+            num_operation += 1
+            while len_zero < len(sorted_nums) and sorted_nums[len_zero] <= subtracted:
+                len_zero += 1
+
+        return num_operation

2357.Make-Array-Zero-by-Subtracting-Equal-Amounts/step2.py

@@ -0,0 +1,3 @@
+class Solution:
+    def minimumOperations(self, nums: List[int]) -> int:
+        return len(set(nums) - {0})