2강 / 20강

조건과 반복 — 컴퓨터에게 판단을 맡기는 법

배송비 규칙 하나가 주문 10만 건을 처리한다

세상의 모든 알고리즘은 단 세 가지 부품으로 만들어집니다. 정말입니다.

➡️

순차

위에서 아래로 차례대로

🔀

선택

조건에 따라 갈라짐 if

🔁

반복

같은 일을 여러 번 for

1강에서 본 주문 처리는 대부분 순차였습니다. 이번 강에서는 나머지 두 개, 선택과 반복을 배웁니다. 이 둘이 있어야 비로소 "사람 대신 판단하는" 프로그램이 됩니다.

고등학생컴퓨터에게 판단을 맡기는 법

1강의 주문 처리는 대부분 순차였습니다. 그런데 실제로는 상황에 따라 달라져야 하죠.

"금액이 3만 원 이상이면 배송비 무료"

이것을 코드로 쓰면

if 금액 >= 30000: 배송비 = 0

이게 조건문입니다. 그리고 이 한 줄이 주문 10만 건을 처리해요.

규칙을 한 번 적으면 몇 번이든 쓴다

사람이 하면

주문 10만 건을 사람이 하나씩 보고 판단한다면? 한 건에 10초만 잡아도 278시간입니다.

컴퓨터는 1초도 안 걸려요.

되풀이되는 판단이 자동화의 첫 자리다

부품이 셋뿐입니다

부품	무엇	일상으로
순차	위에서 아래로	레시피 순서
조건	if — 갈림길	"비 오면 우산"
반복	for — 되풀이	"30번 팔굽혀펴기"

세상 모든 프로그램이 이 셋으로 되어 있다

놀랍지만 사실입니다. 게임도, 은행 시스템도, AI 도 결국 이 셋의 조합이에요.

조건 — 배송비 규칙

여러분의 쇼핑몰 배송비 정책이 이렇다고 합시다.

3만 원 이상 주문 → 무료
제주·도서산간 → 3,000원 추가
그 외 → 3,000원

이 규칙을 사람이 주문마다 읽고 계산하면 하루 100건이 한계입니다. 컴퓨터에게 한 번만 알려 주면 100만 건도 처리합니다.

규칙 하나를 함수로 만들면 몇 번이든 다시 쓸 수 있습니다.

Python 브라우저에서 실행

def 배송비(금액, 지역):
    # 조건이 여러 개일 때는 '먼저 검사하는 순서'가 중요합니다
    if 금액 >= 30000:
        기본 = 0
    else:
        기본 = 3000

    if 지역 in ("제주", "울릉도"):
        추가 = 3000
    else:
        추가 = 0

    return 기본 + 추가

print("2만원 · 서울 →", 배송비(20000, "서울"), "원")
print("5만원 · 서울 →", 배송비(50000, "서울"), "원")
print("5만원 · 제주 →", 배송비(50000, "제주"), "원")
print("2만원 · 제주 →", 배송비(20000, "제주"), "원")

고등학생조건의 순서도 알고리즘입니다

note 가 함정 하나를 짚습니다. if 의 순서예요.

배송비 규칙 두 개가 있다고 합시다

규칙	배송비
1만 원 이상	2,500원
3만 원 이상	무료

순서를 잘못 두면

1만 원 규칙을 먼저 검사하면 어떻게 될까요?

5만 원짜리 주문이 들어옵니다. 1만 원 이상이 맞으니 → 배송비 2,500원. 그리고 거기서 끝납니다.

3만 원 규칙까지 가 보지도 못한다

얼마나 큰 문제인가

무료 배송이어야 할 손님에게 배송비를 받은 겁니다. 주문이 10만 건이면 10만 번 잘못하는 거죠.

오류는 안 난다 — 돈만 잘못 계산된다

비유 — 할인 쿠폰 적용 순서

쿠폰이 두 장 있습니다. 10% 할인과 5,000원 할인. 어느 걸 먼저 적용하느냐로 최종 금액이 달라집니다.

순서	3만 원에 적용
10% → 5,000원	27,000 → 22,000
5,000원 → 10%	25,000 → 22,500

500원 차이 — 손님이 10만 명이면 5,000만 원

막는 법

엄격한 조건을 먼저 검사합니다. 3만 원 규칙을 위에 두면 됩니다.

또는 범위를 겹치지 않게 쓰는 방법도 있어요 — "1만 이상 3만 미만" 처럼요.

🎮 배송비 규칙 실험실

아래에서 규칙을 켜고 끄고, 순서를 바꿔 볼 수 있습니다. 그때마다 가상 주문 200건이 즉시 다시 계산되어, 회사가 얼마를 벌고 얼마를 손해 보는지 보여 줍니다. 규칙 순서를 바꿨을 때 매출이 달라지는 것을 꼭 확인해 보세요.

반복 — 10만 건을 한 줄로

주문이 3건일 때는 손으로 셀 수 있습니다. 그런데 10만 건이라면?

고등학생for 한 줄이 사람 100명을 대신합니다

캡션이 인상적인 말을 합니다. 사실이에요.

반복문 한 줄이 같은 일을 몇 번이든 한다

for 문 읽는 법

for 주문 in 주문목록: 을 영어 문장처럼 읽으세요.

for each 주문 in 주문목록 — "주문목록의 각 주문에 대해"

그리고 들여 쓴 줄들이 주문마다 실행됩니다.

비유 — 출석 부르기

교실	코드
명단	`주문목록`
지금 부르는 이름	`주문`
한 명씩 다 부른다	`for` 문

그리고 이게 알고리즘의 심장입니다

note 가 그렇게 말하죠. 왜일까요?

반복이 있어야 규모가 생긴다

순차와 조건만으로는 정해진 만큼만 할 수 있어요. 반복이 있어야 100만 건도 처리합니다.

그런데 반복이 비용의 원인이기도 합니다

3강에서 배울 텐데 — 반복이 몇 겹이냐가 속도를 정합니다.

반복	주문 1,000건이면
한 겹	1,000번
두 겹	100만 번

반복이 힘이자 비용이다

for 한 줄이 사람 100명을 대신합니다.

Python 브라우저에서 실행

주문들 = [
    {"번호": 1, "금액": 45000, "지역": "서울"},
    {"번호": 2, "금액": 12000, "지역": "제주"},
    {"번호": 3, "금액": 33000, "지역": "부산"},
    {"번호": 4, "금액":  8000, "지역": "울릉도"},
]

총매출 = 0
총배송비 = 0

for 주문 in 주문들:            # ← 반복: 주문이 100만 건이어도 이 줄 하나면 됩니다
    금액 = 주문["금액"]
    지역 = 주문["지역"]

    기본 = 0 if 금액 >= 30000 else 3000
    추가 = 3000 if 지역 in ("제주", "울릉도") else 0
    비용 = 기본 + 추가

    총매출 += 금액
    총배송비 += 비용
    print(f"주문 {주문['번호']:>2}번  {금액:>7,}원  {지역:<5} 배송비 {비용:>6,}원")

print("-" * 42)
print(f"총 매출 {총매출:,}원 · 배송비 부담 {총배송비:,}원")

고등학생반복이 알고리즘의 심장인 이유

note 를 조금 더 풀어 봅시다. 그리고 이중 반복의 위험을 미리 봅니다.

이중 반복이 뭔가

반복 안에 반복이 또 있는 것입니다.

주문 1,000건 × 쿠폰 100장 = 10만 번 검사

왜 이렇게 되나

주문 하나마다 쿠폰 전부를 확인하니까요.

주문	확인하는 쿠폰
1번	100장
2번	100장
…	…
합계	1,000 × 100 = 10만

곱셈이 된다 — 그래서 빨리 커진다

퀴즈로 확인

"주문이 2,000건으로 늘면?"

쿠폰은 그대로 100장이니 2,000 × 100 = 20만 번. 주문이 2배면 검사도 2배입니다.

그런데 둘 다 2배가 되면

주문	쿠폰	검사 횟수
1,000	100	10만
2,000	200	40만 — 4배!

둘 다 2배면 4배 — 이것이 O(n²) 이다

3강에서 이 이름을 배웁니다. 지금은 "이중 반복은 비싸다" 만 기억하세요.

그리고 8강의 해시가 이 문제를 극적으로 해결합니다. 10만 번이 1,000번이 돼요.

반복 안의 반복 — 조심해야 할 모양

"모든 주문에 대해, 모든 쿠폰이 적용되는지 검사해라." 말은 자연스럽지만 코드로 쓰면 반복 안에 반복이 됩니다.

이중 반복은 편리하지만 비쌉니다. 숫자를 눈으로 확인해 보세요.

Python 브라우저에서 실행

주문수 = 100
쿠폰수 = 50

# 반복 안의 반복 — 검사 횟수를 세어 봅니다
검사 = 0
for i in range(주문수):
    for j in range(쿠폰수):
        검사 += 1

print("주문", 주문수, "건 × 쿠폰", 쿠폰수, "장 =", 검사, "번 검사")
print()
print("주문이 10배(1,000건)로 늘면?", 주문수 * 10 * 쿠폰수, "번")
print("주문이 100배(10,000건)로 늘면?", 주문수 * 100 * 쿠폰수, "번")
print()
print("→ 주문만 늘어도 검사 횟수는 그대로 비례해서 폭발합니다.")

🤔 확인 문제

배송비 규칙에서 if 금액 >= 10000 을 if 금액 >= 30000 보다 먼저 검사하면 생기는 일은?

해설 if / elif 는 먼저 맞는 조건에서 멈춥니다. 넓은 조건을 앞에 두면 좁은 조건은 영영 실행되지 않아요. 좁은 조건부터가 원칙입니다.

🤔 확인 문제

주문 1,000건 각각에 대해 쿠폰 100장을 검사하는 코드가 있습니다. 주문이 2,000건으로 늘면 검사 횟수는?

🤔 확인 문제

모든 알고리즘을 만드는 세 가지 기본 부품은?