1. 튜플 원소의 값을 변경할 수 없는대신 메모리가 적음

2. enumerate 인덱스와 원소를 짝지어서 출력

검색 알고리즘

1. 선형 검색 Linear search

0번부터 마지막까지 순서대로 검색함 방법으로 for, while문이 있음
위 같은 방법으로 검색을하면 루프 내부에 두가지의 if문이 존재함
예를 들어 3을 찾는다고 한다면, 각 항들마다

첫번째로 이 값이 내가 찾는값인지?
두번째로 이 항이 마지막항인지?
이렇게 두가지 if가 필요함

위 두가지의 if를 해결하기 위해 보초법을 사용할 수 있음

위 방법은 리스트 마지막에 칸을 추가하고, 추가한 칸에 내가 찾는 숫자를 넣는다.
그리고 선형 검색을 시작한다면 내가 찾는 값은 무조건 찾을 수 있음
숫자를 찾았으면 그 숫자가 보초칸인지 아닌지만 if하면 됨

2. 이진검색 Binary search

1~100까지의 숫자중 한개의 숫자를 찾는다고 할때 업/다운 방법으로 숫자를 찾는방법

만약 step3에서 6번이 38 7번이 39라면 찾는게 애매할 수 있음
그래서 pl pc pr을 이용한다.

pl, pr, pc가 내가 찾는 값이 나올때 까지 계속 이동하며, pl, pc, pr이 같은 값에 도달하게 한다.