← 전체 회차
A-003● Day 032026.05.07easyleetcode #1neetcode150

두 수의 합

#array#hash-table
↗ leetcode #1 · two-sum
01

문제

· problem
P.003

두 수의 합

↗ leetcode #1

배열에서 합이 목표값이 되는 두 원소의 인덱스를 찾기

제약
  • · 2 ≤ nums.length ≤ 10^4
  • · -10^9 ≤ nums[i] ≤ 10^9
  • · -10^9 ≤ target ≤ 10^9
  • · Exactly one valid answer exists
  • · Cannot reuse the same element twice
// 지문은 본인 언어 요약 — 원문은 위 링크에서
입출력 예시
example 1input → output
[2,7,11,15]
9
[0,1]
example 2input → output
[3,2,4]
6
[1,2]
example 3input → output
[3,3]
6
[0,1]
02

사전 사고

· pre-solve
● 1리스트 출력→● 2선택→● 3정답 공개
  • ☐
    같은 원소를 두 번 사용할 수 있나요?
  • ☐
    배열에 중복된 숫자가 있을 수 있나요?
  • ☐
    반환 값의 인덱스 순서가 중요한가요?
  • ☐
    배열이 정렬되어 있다고 가정할 수 있나요?
  • ☐
    음수도 포함될 수 있나요?
  • ☐
    입력 배열을 수정할 수 있나요?
  • ☐
    값 자체를 반환해야 하나요, 인덱스를 반환해야 하나요?
던질 질문에 체크하고 확인을 누르세요
// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)
03

논리 구조

· logic
● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개
// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.
step 1· 해시맵 초기화
○
prevMap = {}  # val -> index
○
prevMap = []
○
prevMap = set()
○
prevMap = defaultdict(int)
step 2· 배열 순회
○
for i, n in enumerate(nums):
○
for i in range(len(nums)):
○
for n in nums:
○
for i, n in reversed(enumerate(nums)):
step 3· 필요한 값 계산│ 중첩
○
diff = target - n
○
diff = n - target
○
diff = target + n
○
diff = target // n
step 4· 여집합 존재 확인│ 중첩
○
if diff in prevMap:
○
if n in prevMap:
○
if i in prevMap:
○
if diff in nums:
step 5· 답 반환│ │ 중첩
○
return [prevMap[diff], i]
○
return [i, prevMap[diff]]
○
return (prevMap[diff], i)
○
return [prevMap[diff], n]
step 6· 현재 원소 저장│ 중첩
○
prevMap[n] = i
○
prevMap[i] = n
○
prevMap[n] = prevMap.get(n, 0) + 1
○
prevMap.add(n)
각 슬롯에 한 줄씩 골라보세요
// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.
04

문제풀이 · 트레이스

· solve
solution.py
1
class Solution:
2
    def twoSum(self, nums: List[int], target: int) -> List[int]:
3
        prevMap = {}  # val -> index
4
5
        for i, n in enumerate(nums):
6
            diff = target - n
7
            if diff in prevMap:
8
                return [prevMap[diff], i]
9
            prevMap[n] = i
머릿속 dry-run 케이스
// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.
case 1
[2,7,11,15]
9
→
[0,1]
case 2
[3,2,4]
6
→
[1,2]
case 3
[3,3]
6
→
[0,1]
// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.