[Leetcode] two-sum
1. 개요 숫자 배열 nums과 목표 숫자 target 하나가 주어집니다.숫자 배열에 있는 숫자 두 개를 더해서 목표 숫자를 만들고,각 숫자의 인덱스를 배열로 반환해야 합니다.예를 들어,[1, 2, 3] 과 5가 주어진 경우2 + 3 = 5 이므로, [1, 2]를 반환해야 합니다.문제의 정답은 반드시 존재합니다. 2. 단순 무식한 방법 이중 루프를 돌면서 리스트에서 두 개의 숫자를 골라 더해보는 방법이 있습니다.쉽고 간단한 대신 O(n^2)의 시간 복잡도를 가집니다.class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i, n in enumerate(nums): for j, m..
2025. 9. 16.
