From 0523c6357392a43ac0842465cd20090e53f3b52e Mon Sep 17 00:00:00 2001 From: terminaldweller Date: Wed, 3 Jan 2024 21:06:17 -0500 Subject: 2870 --- 2870/main.py | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100755 2870/main.py (limited to '2870') diff --git a/2870/main.py b/2870/main.py new file mode 100755 index 0000000..6534c78 --- /dev/null +++ b/2870/main.py @@ -0,0 +1,39 @@ +#!/usr/bin/env python +import typing + + +class Solution: + def minOperations(self, nums: typing.List[int]) -> int: + dicts: typing.Dict = {} + for num in nums: + if num in dicts: + dicts[num] += 1 + else: + dicts[num] = 1 + + sum = 0 + print(dicts) + for k, v in dicts.items(): + if v == 1: + return -1 + sum += v // 3 + if v % 3: + sum += 1 + + return sum + + +def main(): + solution = Solution() + print(solution.minOperations([2, 3, 3, 2, 2, 4, 2, 3, 4])) + print(solution.minOperations([2, 1, 2, 2, 3, 3])) + print( + solution.minOperations( + [14, 12, 14, 14, 12, 14, 14, 12, 12, 12, 12, 14, 14, 12, 14, 14, 14, 12, 12] + ) + ) + print(solution.minOperations([19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19])) + + +if __name__ == "__main__": + main() -- cgit v1.2.3