
[LeetCode] 1. Two Sum (Python)
·
코딩 테스트
Problem Solutionhashhash를 사용해서 푸는 문제. 문제에서도 O(n^2) 보다 더 적은 시간 복잡도로 푸는것을 권장했다.아래는 1등 풀이class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dt = {} for i, num in enumerate(nums): complement = target - num if complement in dt: return [dt[complement], i] dt[num] = i return [] 일반 for 문을 사용..