1장 정리 - 알고리즘 기초

알고리즘이란?

어떠한 문제를 해결하기 위한 일련의 절차.

헤더

if나 while 등 키워드로 시작하고 콜론으로 끝나는 부분.

if True: #이 부분이 헤더

루프 구조에서 생각해야 할 것

분기문이 있을 때 그 분기가 효율적으로 작동하는지?
ex) 1만번 반복 시 if문 9999번 실행하고 else문 단 한번만 실행.
ex2) 반복문 건너뛰기. 1~100까지 차례대로 출력한다. 단, 13은 출력하지 않는다.

드모르간 법칙

x && y의 값은 !(!x

!y)의 값과 같다.

x

y의 값은 !(!x && !y)의 값과 같다.

파이썬의 특징

파이썬은 데이터, 함수, 클래스 등등을 모두 객체로 처리한다.
파이썬의 변수는 값을 가지지 않는다. 값을 가지고 있는 객체를 가리키는 방식

a=1
b=1
c=1

이렇게 해두고

id(a); id(b); id(c)

id를 찍어보면 a,b,c 모두 같은 값을 가진다. 모두 int형 객체 1을 가리킨다.

알고리즘, 자료구조보다는 파이썬 정리가 알맞은 듯