student = {"name": "Mei"}
student["score"] = 88 # add a new key
student["score"] = 90 # update the value
print(student) # {'name': 'Mei', 'score': 90}
확인 및 루프
키 존재 여부를 테스트하려면 in를 사용하십시오. 키를 루프하거나, 키와 값을 모두 얻으려면 .items()을 루프하십시오.
student = {"name": "Mei", "score": 90}
print("score" in student) # True
for key, value in student.items():
print(key, "=", value)
# name = Mei
# score = 90
.get(key, default)는 키가 없을 때 기본값을 반환하며, 오류를 발생시키지 않습니다.
코드는 세 가지 방식으로 실패할 수 있습니다. 구문 오류(syntax error)는 Python 규칙을 위반하여 실행되지 않습니다. 런타임 오류(runtime error)는 실행 중 발생하며, 0으로 나누기 등이 포함됩니다. 논리 오류(logic error)는 실행되지만 잘못된 결과를 줍니다.
Common Python errors: Syntax, Name, Type, Index
# A runtime error, caught so this block still finishes:
try:
print(10 / 0)
except ZeroDivisionError:
print("cannot divide by zero")
# cannot divide by zero
Python은 실패 지점을 보여주는 traceback을 출력합니다. 아래에서부터 읽으세요.
9.2
try / except / raise
위험한 코드를 try에 넣으세요; 실패 시 except이 예외를 포착하여 프로그램이 종료되는 것을 방지합니다.
특정 타입의 예외를 catch합니다 (ValueError, ZeroDivisionError 등).
raise은 의도적으로 사용자 정의 오류를 발생시킵니다.
def set_age(age):
if age < 0:
raise ValueError("age cannot be negative")
return age
try:
set_age(-1)
except ValueError as err:
print("error:", err)
# error: age cannot be negative
9.3
테스트 & 내구성
테스트는 코드가 올바른 결과를 내놓는지 확인합니다. 정상적인 경우 와 가장자리(case edge case) — 빈 입력, 0, 매우 큰 값 — 모두 시도하십시오.
텍스트 파일은 디스크에 텍스트를 저장합니다. mode가 read 또는 write일 때 open(name, mode)으로 엽니다. 항상 with을 사용하십시오. 이는 파일을 자동으로 닫아줍니다.
쓰기
모드 "w"는 새 파일을 작성하며 기존 파일은 지워집니다.
with open("notes.txt", "w") as f:
f.write("first line\n")
f.write("second line\n")
print("saved") # saved
읽기
mode "r"(기본값)은 읽습니다. .read()은 전체 파일을 하나의 문자열로 반환합니다.
with open("notes.txt", "w") as f:
f.write("hello\nworld\n")
with open("notes.txt") as f:
print(f.read().strip()) # hello / world
줄 단위로
Loop over the file to get one line at a time. .strip() removes the newline at the end.
with open("data.txt", "w") as f:
f.write("Mei,88\nSam,71\n")
with open("data.txt") as f:
for line in f:
name, score = line.strip().split(",")
print(name, "scored", score)
# Mei scored 88
# Sam scored 71
추가하기
Mode "a" appends — it adds to the end without erasing.
with open("log.txt", "w") as f:
f.write("line 1\n")
with open("log.txt", "a") as f:
f.write("line 2\n")
with open("log.txt") as f:
print(f.read().strip()) # line 1 / line 2
Mode
Meaning
"r"
read (default)
"w"
write (erases first)
"a"
append (add to the end)
Common mistakes
항상 파일을 닫거나, with open(...) as f:을 사용하여 자동으로 닫게 하십시오.
read()은 전체 파일을 하나의 문자열로 제공하며, 각 줄은 여전히 \n으로 끝납니다.
Opening with "w" erases the file first; use "a" to add to the end.
알고리즘은 문제를 해결하는 명확한 단계 목록입니다. 분해(decomposition)는 큰 문제를 작은 부분으로 나누어 하나씩 해결할 수 있게 하는 것입니다.
# Algorithm: find the largest number in a list
def largest(nums):
best = nums[0]
for n in nums:
if n > best:
best = n
return best
print(largest([3, 9, 2, 7])) # 9
추상화는 세부 사항을 무시하는 것입니다. largest(...)을 어떻게 작동하는지 다시 읽지 않고 사용합니다.
11.2
가상의 코드 & 흐름도
가상의 코드는 실제 코드 이전에 작성되는 알고리즘을 위한plain, 구조화된 영어입니다. 실행되지 않습니다.
SET best TO first number
FOR Each number n
IF n > best
THEN
SET best TO n
OUTPUT best
흐름도는 동일한 계획을그립니다: 각 단계마다 상자, 각 결정마다 마름모, 순서에 따라 화살표를 사용합니다.
11.3
재귀 & 호출 택
재귀는 함수가 자신을 호출하는 것입니다. 기본 케이스(base case, 간단한 입력이 즉시 반환)와 재귀적 경우(recursive case, 더 작은 입력에서 자신을 호출)가 필요합니다.
factorial(3)의 콜 스택: 각 호출이 대기했다가 역순으로 반환
def fact(n):
return 1 if n <= 1 else n * fact(n - 1)
print(fact(5)) # 120
each paused call sits on the call stack until the call above it returns.
Common mistakes
재귀에는 기본 케이스가 필요하며, 그렇지 않으면 무한히 자신을 호출하여 호출 스택이 충돌합니다.
검색은 값이 어디에 있는지 찾습니다. 선형 검색은 항목을 순차적으로 확인하므로 어떤 리스트에서도 작동합니다.
def linear_search(items, target):
for i in range(len(items)):
if items[i] == target:
return i
return -1 # not found
print(linear_search([4, 8, 2, 9], 2)) # 2
이진 검색은 훨씬 빠르지만 정렬된 리스트가 필요합니다. 각 단계마다 범위를 절반으로 줄입니다.
def binary_search(items, target):
lo, hi = 0, len(items) - 1
while lo <= hi:
mid = (lo + hi) // 2
if items[mid] == target:
return mid
elif items[mid] < target:
lo = mid + 1
else:
hi = mid - 1
return -1
print(binary_search([1, 3, 5, 7, 9], 7)) # 3
이진 검색은 각 단계마다 범위를 절반으로 줄임 — 정렬된 리스트에서 O(log n)
13.2
정렬 (버블 & 삽입)
정렬은 항목을 순서대로 나열하는 것입니다. 버블 정렬은 잘못된 순서의 인접한 항목을 반복해서 스왑합니다.
def bubble_sort(a):
a = a[:] # work on a copy
for i in range(len(a)):
for j in range(len(a) - 1 - i):
if a[j] > a[j + 1]:
a[j], a[j + 1] = a[j + 1], a[j]
return a
print(bubble_sort([5, 2, 4, 1])) # [1, 2, 4, 5]
삽입 정렬은 정렬된 부분을 하나씩 구축하며, 새로운 항목을 제자리에 밀어 넣습니다:
def insertion_sort(a):
a = a[:] # work on a copy
for i in range(1, len(a)):
key = a[i]
j = i - 1
while j >= 0 and a[j] > key: # shift bigger values right
a[j + 1] = a[j]
j -= 1
a[j + 1] = key # drop key into the gap
return a
print(insertion_sort([5, 2, 4, 1])) # [1, 2, 4, 5]
실제 코드에서는 Python의 내장 sorted()을 사용하십시오:
print(sorted([5, 2, 4, 1])) # [1, 2, 4, 5]
13.3
알고리즘 효율성
효율성은 입력이 커질수록 작업량이 어떻게 증가하는지를 묻습니다. 이를 Big-O 표기법으로 설명합니다.
일반적인 복잡도별 입력 크기 대비 단계 수 증가 추이
Big-O
이름
예시
$O(1)$
상수
사전 데이터 구조의 키 조회
$O(\log n)$
로그(logarithmic)
이진 탐색(binary search)
$O(n)$
선형
선형 검색
$O(n^2)$
이차
버블 정렬
def steps(n): # how many steps a linear scan takes
count = 0
for i in range(n):
count = count + 1
return count
print(steps(100)) # 100 -> O(n)
13.4
무작위성 및 시뮬레이션
random 모듈은 무작위 숫자를 생성합니다. 결과를 재현 가능하게 하기 위해 시드(seed)를 사용하십시오. 시뮬레이션은 많은 무작위 시련(trial)을 수행하여 답을 추정합니다.
import random
random.seed(0)
rolls = [random.randint(1, 6) for _ in range(1000)]
print(rolls.count(6)) # about 1/6 of 1000
Common mistakes
이진 검색은 오직 정렬된 리스트에서만 작동합니다.
Big-O는 정확한 시간이 아니라 시간이 어떻게 증가하는지 알려줍니다. O(n²) 방식은 O(n)보다 작은 입력에서만 유리합니다.
class Dog:
def __init__(self, name):
self.name = name
def __str__(self):
return f"Dog named {self.name}"
print(Dog("Rex")) # Dog named Rex
클래스는 설계도이며, 이를 호출하면 객체가 생성됩니다
14.2
상속, 캡슐화 및 다형성
상속(subclass)은 superclass의 기능을 재사용할 수 있게 합니다. parent를 호출하려면 super()을 사용하고, 메소드를 오라이드(override)하여 변경할 수 있습니다.
class Animal:
def speak(self):
return "some sound"
class Cat(Animal):
def speak(self): # override
return "meow"
print(Cat().speak()) # meow
캡슐화는 데이터를 메서드와 묶어 의도한 인터페이스를 노출합니다. Python에서는 앞쪽 언더스코어는 비공용(보통 ‘프라이빗’이라 불림)임을 관례로 표시하며, 외부 코드 접근을 막지는 않습니다. 더블 리딩 언더스코어 네임 맨글링은 보안 강화를 위한 것이 아니라 우발적인 서브클래스 네임 충돌을 피하기 위함입니다.
class Account:
def __init__(self):
self._balance = 0 # non-public by convention
def deposit(self, n):
self._balance += n
def balance(self):
return self._balance
a = Account()
a.deposit(50)
print(a.balance()) # 50
다형성은 하나의 이름으로 여러 행동을 의미하며, 각 객체에 맞는 올바른 speak가 실행됩니다.
class Cat:
def speak(self):
return "meow"
class Cow:
def speak(self):
return "moo"
for animal in [Cat(), Cow()]:
print(animal.speak()) # meow, then moo
14.3
프로그래밍 패러다임
파라다임(paradigm)은 프로그래밍 스타일입니다. 프로세듀럴 코드는 단계와 함수의 연속입니다. 객체 지향 코드는 데이터와 메소드를 객체로 묶습니다. 선언적(declarative) 코드는 '어떻게'가 아니라 **'무엇'**을 원하는지 명시합니다(예: 리스트 컴프리헨션 또는 SQL).
def total(nums): # procedural
t = 0
for n in nums:
t += n
return t
print(total([1, 2, 3])) # 6
print(sum([1, 2, 3])) # 6 (declarative: same result)
Common mistakes
모든 메서드는 첫 번째 매개변수로 self을 필요로 합니다.
__init__은 새 객체를 설정하고, 객체를 생성할 때 자동으로 실행됩니다.
Two objects of the same class have separate attributes; changing one does not change the other.
압축(compression)은 데이터를 작게 만듭니다. 무손실 압축(lossless compression)은 모든 비트를 보존하므로 원본을 정확히 복원할 수 있습니다. 무손실 압축(lossy compression)은 디테일을 제거하여 더 작지만 완벽하지 않으며, 사진과 음악에 사용됩니다.
런-렌스 인코딩은 간단한 무손실 방법입니다: 연속된 값(반복)을 개수와 값으로 저장합니다.
def rle(text):
out = ""
i = 0
while i < len(text):
run = 1
while i + run < len(text) and text[i + run] == text[i]:
run += 1
out += str(run) + text[i]
i += run
return out
print(rle("AAAABBBCCD")) # 4A3B2C1D
Common mistakes
n 비트는 0부터 2**n - 1까지 총 2**n가지 다른 값을 저장할 수 있습니다.
무손실 압축(lossy compression)은 디테일을 제거하여 되돌릴 수 없으며, 무손실 압축(lossless compression)은 정확히 역행 가능합니다.
컴퓨팅은 컴퓨터를 사용하여 문제를 해결하는 것: 입력, 처리, 출력. 좋은 소프트웨어는 디자인 사이클(계획, 작성, 테스트, 개선)을 여러 번 반복하여 구축됩니다.
문제를 분해하고, 작은 부분을 만들고, 테스트한 후 더 추가하십시오.
프로그래머는 팀으로 협력하며 서로의 코드를 재사용합니다.
16.2
인터넷(Internet)
인터넷은 네트워크들의 네트워크입니다. 데이터는 패킷(packet)으로 분리되어 개별적으로 전송되며, 수신 측에서 다시 합쳐집니다. TCP/IP와 같은 프로토콜(protocol)이라는 공유 규칙이 이를 가능하게 합니다. 한 경로가 끊어지면 패킷은 다른 경로를 이용합니다 — 이는 리던던시(redundancy)이며, Fault tolerance(내결함성)를 제공합니다.
인터넷 지도: 각 선은 두 네트워크 간의 경로입니다
레이어
역할
HTTP
웹 페이지 요청 및 전송
TCP
신뢰 가능한 전달, 순서 보장
IP
주소 지정 및 라우팅
16.3
병렬 및 분산 컴퓨팅
순차적 코드는 한 단계씩 수행합니다. 병렬 컴퓨팅은 여러 코어에서 여러 단계를 동시에 수행하여 속도를 높일 수 있습니다. 분산 컴퓨팅은 클라우드와 같은 여러 컴퓨터에 작업을 분산시킵니다.
모든 것이 병렬로 실행되는 것은 아닙니다: 일부 단계는 이전 결과의 처리를 기다려야 합니다.
16.4
컴퓨팅의 영향
컴퓨팅은 이점과 해로운 측면을 모두 가집니다. 디지털 격차는 모든 사람이 동등하게 접근할 수 있음을 의미하지 않습니다. 소프트웨어는 학습하는 데이터로부터 편향을 포함할 수 있습니다. 지적 재산권(라이선스)을 존중하고, 사람들의 개인정보 및 프라이버시를 보호하십시오.
Common mistakes
인터넷과 월드 와이드 웹은 다릅니다: 웹은 인터넷 위에서 작동하는 하나의 서비스입니다.
더 많은 프로세서 코어가 도움이 되려면 작업이 동시에 실행되는 부분으로 나뉠 수 있어야 합니다.