•
문제 링크 : 
LeetCode- LeetCode
•
문제 설명 : 제공된 숫자 배열에서 모든 요소가 0이 될때까지 현 배열의 최소값을 빼는 작업을 반복하는데, 이 작업을 몇번 반복해야하는지 반환
•
풀이 방법
◦
결국 계산하는 과정을 생각하면, 각 숫자의 종류가 몇개인지 확인하는 문제이다.
◦
최소 값이라는 내용을 문제에 적었지만, 이는 반복적으로 연산을 하기 위한 장치에 불과하다.
•
시간복잡도 :
•
성공 코드
class Solution:
def minimumOperations(self, nums: List[int]) -> int:
keys = set()
for num in nums:
if num > 0:
keys.add(num)
return len(keys)
Python
복사