2강 / 20강

리스트 — 번호가 붙은 사물함 한 줄

순서가 있는 여러 값을 하나의 이름으로

1강에서 상자 60개를 만들다 지쳤습니다. 해결책은 놀랄 만큼 간단해요. 상자를 한 줄로 붙여 놓고, 줄 전체에 이름표 하나만 붙이는 것입니다.

학교 복도의 사물함을 떠올려 보세요. 사물함마다 이름을 붙이지 않죠. 대신 0번, 1번, 2번… 번호를 매깁니다. 이게 리스트(list)예요.

🏷️

이름표 하나

점수들

🔢

칸 번호

0, 1, 2, …

📏

길이

len()

고등학생번호가 붙은 사물함 한 줄

1강에서 변수 60개를 만들다 지쳤습니다. 해결책은 놀랍도록 단순해요.

상자를 한 줄로 붙이고 번호를 매긴다

달라지는 것

	변수 60개	리스트 1개
이름	60개	1개
평균 내기	60줄	1줄
개수가 늘면	코드 수정	그대로 ✔

이름은 하나, 안의 개수는 얼마든지

왜 반복문이 되나

번호가 규칙적이기 때문입니다. 0, 1, 2, 3 … 이렇게요.

합 = 0
for i in range(len(점수)):
    합 += 점수[i]

번호를 하나씩 늘리면 전부 훑을 수 있다

비유 — 아파트 우편함

우편함이 한 줄로 붙어 있고 번호가 있습니다.

일	어떻게
101호 편지	바로 그 칸으로
전체 확인	1번부터 순서대로

붙어 있으니 번호로 바로 갈 수 있다 — 이게 핵심

상자 3개가 이름표 하나로 묶였습니다.

Python 브라우저에서 실행

# 대괄호 [ ] 안에 쉼표로 나열하면 리스트
점수들 = [95, 88, 76]

print(점수들)
print("몇 개?", len(점수들))
print("0번 칸:", 점수들[0])
print("2번 칸:", 점수들[2])
print("합계:", sum(점수들))
print("평균:", sum(점수들) / len(점수들))

고등학생리스트가 해결한 세 가지

note 의 세 가지를 왜 가능한지와 함께 봅시다.

① 개수를 몰라도 된다

학생이 60명이든 600명이든 같은 코드가 돕니다.

코드가 자료의 크기와 독립이 되었다

② 반복문으로 한꺼번에

일	줄 수
변수 60개의 평균	60줄
리스트의 평균	1줄 (`sum(x)/len(x)`)

규칙적이면 기계에게 맡길 수 있다

③ 순서가 있다

이게 은근히 중요합니다.

순서가 필요한 것	예
시간 순서	기록 · 로그
등수	1등, 2등, …
단계	조리 순서

4강의 집합은 순서가 없다 — 그게 차이다

그런데 얻은 게 있으면 잃은 것도

잘하는 일	못하는 일
번호로 즉시 꺼내기	값으로 찾기 — 다 뒤져야
끝에 붙이기	중간에 넣기 — 밀어야

이 두 약점이 5·8강의 출발점이 된다

리스트 + 반복문 = 데이터를 다루는 가장 기본적인 무기

Python 브라우저에서 실행

점수들 = [95, 88, 76, 91, 64, 100]

# 반복 — 30명이든 3000명이든 코드 길이는 그대로입니다
합 = 0
for 점수 in 점수들:
    합 = 합 + 점수
print("합계:", 합)

# 조건과 함께 쓰면 훨씬 강력합니다
합격자 = []
for 점수 in 점수들:
    if 점수 >= 80:
        합격자.append(점수)
print("80점 이상:", 합격자)

🎮 사물함을 직접 열고 닫아 보세요

값을 넣고 빼면 번호가 어떻게 다시 매겨지는지 눈으로 확인해 보세요. 특히 맨 앞에 넣기를 눌렀을 때 뒤 칸들이 전부 한 칸씩 밀리는 모습이 중요합니다. 이 "밀림"이 나중에 7강·8강에서 큰 이야기가 됩니다.

고등학생리스트가 메모리에서 어떻게 생겼나

왜 리스트가 번호로는 빠르고 값으로는 느린지 그림을 보면 이해됩니다.

메모리에 딱 붙어서 놓인다 — 이게 전부다

번호로 찾을 때

시작 주소가 1000 이고 칸마다 8바이트라면 —

번호	주소
0	1000
3	1000 + 3×8 = 1024
n	1000 + n×8

곱셈 한 번이면 주소가 나온다 — 그래서 즉시

리스트가 100만 칸이어도 같은 시간입니다. 계산이 한 번이니까요.

값으로 찾을 때

"85점이 몇 번째인가?" 는 계산으로 못 구합니다.

하나씩 비교해 보는 수밖에 없다 — 최대 n번

비유 — 아파트와 사람 찾기

질문	방법
"305호는 어디?"	계산해서 바로 간다
"김민수 씨는 몇 호?"	다 물어봐야 한다

3층 5호 = 위치의 규칙, 이름 = 규칙이 없다

5강의 딕셔너리가 이 문제를 풀고, 13강에서 어떻게 푸는지 를 배웁니다.

리스트에 값을 넣고 빼는 방법

하는 일	코드	설명
맨 뒤에 추가	`목록.append(값)`	가장 빠릅니다 ⚡
중간에 끼워넣기	`목록.insert(1, 값)`	뒤 칸이 전부 밀립니다 🐢
맨 뒤 꺼내기	`목록.pop()`	가장 빠릅니다 ⚡
특정 칸 꺼내기	`목록.pop(0)`	앞칸일수록 느립니다 🐢
값으로 지우기	`목록.remove(값)`	먼저 찾아야 합니다
내용 바꾸기	`목록[2] = 값`	가장 빠릅니다 ⚡

여섯 가지 조작을 한 번에 확인합니다.

Python 브라우저에서 실행

할일 = ["숙제", "청소"]
print("시작:", 할일)

할일.append("설거지")          # 맨 뒤에 추가
print("추가 후:", 할일)

할일.insert(0, "🔥 급한 일")   # 맨 앞에 끼워넣기 — 나머지가 밀립니다
print("끼워넣은 후:", 할일)

끝난일 = 할일.pop()            # 맨 뒤 꺼내기
print("꺼낸 것:", 끝난일, "/ 남은 것:", 할일)

할일.remove("청소")            # 값으로 지우기
print("지운 후:", 할일)

고등학생'밀린다' 는 게 왜 중요할까요

note 의 이 경고가 성능 감각의 시작입니다.

중간에 넣거나 빼면 뒤가 전부 밀린다

왜 밀려야 하나

리스트는 딱 붙어 있어야 하니까요. 중간에 빈칸이 생기면 번호 계산이 깨집니다.

동작	움직이는 칸
맨 뒤에 추가	0개 ✔
맨 앞에 추가	전부 ⚠
중간에 추가	뒤쪽 절반

100만 개짜리 리스트의 맨 앞에 넣으면 100만 번 움직인다

비유 — 극장 좌석

한 줄에 100명이 앉아 있습니다. 맨 앞자리에 한 명이 더 오면?

자리	움직임
맨 뒤	그냥 앉는다
맨 앞	100명이 전부 한 칸씩

같은 "한 명 추가" 인데 일의 양이 100배

실전에서 이렇게 나타납니다

# 나쁜 코드
결과 = []
for x in 자료:
    결과.insert(0, x)   # ⚠ 매번 전부 밀린다

자료 개수	총 이동
1,000	50만
10,000	5,000만

개수가 10배면 시간은 100배 — 19강의 O(n²)

대신 append 로 뒤에 붙이고 마지막에 reverse() 하면 됩니다.

이 문제를 정면으로 푸는 것이 7강의 덱과 8강의 연결 리스트

리스트 속의 리스트 = 표(2차원). 8강 이후에 자주 씁니다.

Python 브라우저에서 실행

# 리스트 안에 아무거나 넣을 수 있습니다 — 리스트까지도
반 = [
    ["김민준", 95],
    ["이서연", 88],
    ["박지호", 76],
]

for 학생 in 반:
    print(학생[0], "→", 학생[1], "점")

print()
print("서연이의 점수:", 반[1][1])   # 1번 학생의 1번 칸

🤔 확인 문제

점수들 = [95, 88, 76] 일 때 점수들[1] 의 값은?

🤔 확인 문제

100만 개짜리 리스트에서 가장 느린 작업은?

해설 맨 앞에 끼워넣으면 뒤의 100만 개가 전부 한 칸씩 밀립니다. 나머지 셋은 개수와 상관없이 즉시 끝나요. 참고로 len()은 개수를 세는 게 아니라 기억해 둔 숫자를 읽는 것입니다.

🤔 확인 문제

리스트가 변수 30개보다 나은 이유로 틀린 것은?