← 전체 회차
A-011● Day 112026.05.13mediumleetcode #167neetcode150

두 수의 합 II - 입력 배열이 정렬됨

#array#two-pointers#binary-search
↗ leetcode #167 · two-sum-ii-input-array-is-sorted
01

문제

· problem
P.011

두 수의 합 II - 입력 배열이 정렬됨

↗ leetcode #167

1부터 인덱싱되는 정수 배열 numbers가 비내림차순으로 정렬되어 있을 때, 특정 target 값으로 더해지는 두 수를 찾으세요. 이 두 수를 numbers[index1]과 numbers[index2]라 하면 1 <= index1 < index2 <= numbers.length를 만족합니다. 두 수의 인덱스 index1과 index2를 각각 1씩 증가시킨 정수 배열 [index1, index2]로 반환하세요. 테스트는 정확히 하나의 해가 존재하도록 생성됩니다. 같은 원소를 두 번 사용할 수 없습니다. 당신의 솔루션은 상수 크기의 추가 공간만 사용해야 합니다.

제약
  • · 2 ≤ numbers.length ≤ 3 × 10⁴
  • · -1000 ≤ numbers[i] ≤ 1000
  • · Array is sorted in non-decreasing order
  • · -1000 ≤ target ≤ 1000
  • · Exactly one solution exists
// 지문은 본인 언어 요약 — 원문은 위 링크에서
입출력 예시
example 1input → output
[2,7,11,15]
9
[1,2]
example 2input → output
[2,3,4]
6
[1,3]
example 3input → output
[-1,0]
-1
[1,2]
02

사전 사고

· pre-solve
● 1리스트 출력→● 2선택→● 3정답 공개
  • ☐
    반환하는 인덱스는 0부터 시작인가요, 1부터 시작인가요?
  • ☐
    같은 배열 원소를 두 번 사용할 수 있나요?
  • ☐
    배열이 정렬되어 있다는 사실을 왜 중요하게 사용해야 할까요?
  • ☐
    상수 공간만 사용한다는 조건이 없다면?
  • ☐
    음수가 배열에 포함될 수 있나요?
  • ☐
    여러 개의 해가 존재할 수 있나요?
  • ☐
    실제 두 수의 값을 반환해야 하나요?
던질 질문에 체크하고 확인을 누르세요
// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)
03

논리 구조

· logic
● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개
// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.
step 1· 포인터 초기화
○
l, r = 0, len(numbers) - 1
○
l, r = 0, len(numbers)
○
l, r = 1, len(numbers) - 1
step 2· 루프 조건
○
while l < r:
○
while l <= r:
○
while l < r - 1:
step 3· 현재 합 계산│ 중첩
○
curSum = numbers[l] + numbers[r]
○
curSum = numbers[r] - numbers[l]
○
curSum = numbers[l + 1] + numbers[r]
step 4· 합이 크면 오른쪽 포인터 왼쪽으로 이동│ 중첩
○
r -= 1
○
l += 1
○
r -= 2
step 5· 합이 작으면 왼쪽 포인터 오른쪽으로 이동│ 중첩
○
l += 1
○
r -= 1
○
l = l + 2
step 6· 정확한 합을 찾아 1-인덱싱된 인덱스 반환│ 중첩
○
return [l + 1, r + 1]
○
return [l, r]
○
return [numbers[l], numbers[r]]
각 슬롯에 한 줄씩 골라보세요
// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.
04

문제풀이 · 트레이스

· solve
solution.py
1
class Solution:
2
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
3
        l, r = 0, len(numbers) - 1
4
5
        while l < r:
6
            curSum = numbers[l] + numbers[r]
7
8
            if curSum > target:
9
                r -= 1
10
            elif curSum < target:
11
                l += 1
12
            else:
13
                return [l + 1, r + 1]
머릿속 dry-run 케이스
// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.
case 1
[2,7,11,15]
9
→
[1,2]
case 2
[2,3,4]
6
→
[1,3]
case 3
[-1,0]
-1
→
[1,2]
// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.