← 전체 회차
A-040● Day 402026.06.15mediumleetcode #2neetcode150

두 숫자 더하기

#linked-list#math#recursion
↗ leetcode #2 · add-two-numbers
01

문제

· problem
P.040

두 숫자 더하기

↗ leetcode #2

두 개의 비어있지 않은 연결 리스트가 주어졌습니다. 각각은 음이 아닌 정수를 나타냅니다. 숫자의 자릿수는 역순으로 저장되며, 각 노드는 한 자리 숫자를 포함합니다. 두 수를 더하고 합을 연결 리스트로 반환하세요. 두 수는 숫자 0을 제외하고 앞에 0이 없다고 가정할 수 있습니다.

제약
  • · 1 ≤ number of nodes in each list ≤ 100
  • · 0 ≤ Node.val ≤ 9
  • · No leading zeros except for the number 0 itself
// 지문은 본인 언어 요약 — 원문은 위 링크에서
입출력 예시
example 1input → output
[2,4,3]
[5,6,4]
[7,0,8]
example 2input → output
[0]
[0]
[0]
example 3input → output
[9,9,9,9,9,9,9]
[9,9,9,9]
[8,9,9,9,0,0,0,1]
02

사전 사고

· pre-solve
● 1리스트 출력→● 2선택→● 3정답 공개
  • ☐
    두 리스트의 길이가 다를 수 있나요?
  • ☐
    마지막 덧셈에서 자리올림이 발생하면 어떻게 하나요? (예: 999 + 1)
  • ☐
    입력 리스트를 수정해도 괜찮나요?
  • ☐
    한 노드의 값이 9보다 크면 어떻게 하나요? 예를 들어, 12가 들어올 수 있나요?
  • ☐
    결과에서 더미 노드를 반환하면 안 되나요?
  • ☐
    두 리스트를 먼저 역순으로 뒤집은 다음 더하면 더 효율적일까요?
  • ☐
    음수도 처리해야 하나요?
  • ☐
    결과 리스트의 맨 앞에 더미 노드가 남아있지 않나요?
던질 질문에 체크하고 확인을 누르세요
// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)
03

논리 구조

· logic
● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개
// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.
step 1· 더미 노드 생성
○
dummy = ListNode()
○
cur = ListNode()
○
dummy = l1
step 2· 자리올림 초기화
○
carry = 0
○
carry = 1
○
carry = l1.val + l2.val
step 3· 반복 조건
○
while l1 or l2 or carry:
○
while l1 or l2:
○
while l1 and l2:
step 4· 현재 자릿수 추출│ 중첩
○
v1 = l1.val if l1 else 0
○
v1 = l1.val if l1 else None
○
v1 = l1.next.val if l1 else 0
step 5· 합 계산│ 중첩
○
val = v1 + v2 + carry
○
val = v1 + v2
○
val = (v1 + v2) * carry
step 6· 자리올림 추출│ 중첩
○
carry = val // 10
○
carry = val % 10
○
carry = val / 10
step 7· 새 노드 생성 및 연결│ 중첩
○
cur.next = ListNode(val)
○
cur = ListNode(val)
○
cur.next = ListNode(val // 10)
각 슬롯에 한 줄씩 골라보세요
// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.
04

문제풀이 · 트레이스

· solve
solution.py
1
# Definition for singly-linked list.
2
# class ListNode:
3
#     def __init__(self, val=0, next=None):
4
#         self.val = val
5
#         self.next = next
6
class Solution:
7
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
8
        dummy = ListNode()
9
        cur = dummy
10
11
        carry = 0
12
        while l1 or l2 or carry:
13
            v1 = l1.val if l1 else 0
14
            v2 = l2.val if l2 else 0
15
16
            # new digit
17
            val = v1 + v2 + carry
18
            carry = val // 10
19
            val = val % 10
20
            cur.next = ListNode(val)
21
22
            # update ptrs
23
            cur = cur.next
24
            l1 = l1.next if l1 else None
25
            l2 = l2.next if l2 else None
26
27
        return dummy.next
머릿속 dry-run 케이스
// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.
case 1
[2,4,3]
[5,6,4]
→
[7,0,8]
case 2
[0]
[0]
→
[0]
case 3
[9,9,9,9,9,9,9]
[9,9,9,9]
→
[8,9,9,9,0,0,0,1]
// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.