•
문제 설명 : 제공되는 숫자 목록(nums)중 중복되지 않은 요소의 값의 합을 구하여 반환
•
풀이 방법
◦
각 요소의 갯수를 dict로 저장
◦
2개 이상 존재하는 요소는 합산에서 제외
•
시간복잡도 :
•
성공 코드
from collections import defaultdict
# O(N + N) -> O(N)
class Solution:
def sumOfUnique(self, nums: List[int]) -> int:
element_info = defaultdict(int)
result = 0
# O(N)
for num in nums:
element_info[num] += 1
# O(N)
for num, value in element_info.items():
if value < 2:
result += num
return result
Python
복사