A-001● Day 012026.05.05easyleetcode #1neetcode150

Two Sum

#array#hash

문제

· problem

P.001

Two Sum

정렬되지 않은 정수 배열 nums 와 정수 target 이 주어질 때, nums[i] + nums[j] == target 인 두 인덱스 [i, j] 를 반환하라. 정답이 정확히 1쌍 존재한다고 가정. 같은 원소를 두 번 사용할 수 없음.

제약

· 2 ≤ nums.length ≤ 1e4
· −1e9 ≤ nums[i], target ≤ 1e9
· 정답이 정확히 1쌍 존재

// 지문은 본인 언어 요약 — 원문은 위 링크에서

입출력 예시

example 1input → output

nums = [2, 7, 11, 15]
target = 9

[0, 1]

example 2input → output

nums = [3, 2, 4]
target = 6

[1, 2]

example 3input → output

nums = [3, 3]
target = 6

[0, 1]

사전 사고

· pre-solve

● 1리스트 출력→● 2선택→● 3정답 공개

☐
음수 포함 가능?
☐
같은 원소를 두 번 사용 가능?
☐
정답이 여러 개일 때 어떻게?
☐
오버플로 처리 필요?
☐
입력이 정렬되어 있나?
☐
배열 크기 제한?
☐
문자열도 입력으로 들어오나?

던질 질문에 체크하고 확인을 누르세요

// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)

논리 구조

· logic

● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개

// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.

step 1· 초기화

○

seen = {}

○

result = []

○

a = sorted(nums)

step 2· 반복문

○

for num in nums:

○

for i, num in enumerate(nums):

○

for i in range(len(nums)):

step 3· 루프 안 — 보조값│ 중첩

○

complement = target - num

○

pair_sum = nums[i] + num

○

mid = (i + len(nums)) // 2

step 4· 분기 조건│ 중첩

○

if complement in seen:

○

if num == target / 2:

○

if i + 1 < len(nums):

step 5· 참일 때 — 결과 반환│ │ 중첩

○

return [seen[complement], i]

○

return (complement, num)

○

result.append([seen[complement], i])

step 6· 루프 끝부분 — 갱신│ 중첩

○

seen[num] = i

○

seen[i] = num

○

continue

step 7· 루프 후 — 폴백 반환

○

return []

○

pass

○

raise ValueError("no pair")

각 슬롯에 한 줄씩 골라보세요

// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.

문제풀이 · 트레이스

· solve

solution.py

def two_sum(nums, target):

    seen = {}

    for i, num in enumerate(nums):

        complement = target - num

        if complement in seen:

            return [seen[complement], i]

        seen[num] = i

    return []

머릿속 dry-run 케이스

// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.

case 1

nums=[2,7,11,15], target=9

→

[0, 1]

case 2

nums=[3,2,4], target=6

→

[1, 2]

case 3

nums=[3,3], target=6

→

[0, 1]

// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.