pythaac의 개발노트

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 5장 리스트, 딕셔너리 리스트와 딕셔너리는 코딩 테스트에서 무조건 사용 문제 풀이에 자유자재로 활용할 수 있도록 숙지 1) 리스트 리스트란? 순서대로 저장하는 시퀀스 - 입력 순서가 유지됨 값을 변경할 수 있는 Mutable 동적 배열로 구현됨 - C++의 Vector, Java의 ArrayList 매우 다양한 기능을 제공 - 스택/큐로써의 기능도 모두 제공 - 이는 다른 언어에 비해 매우 유리한 조건 큐로써 사용할 시 주의 - pop(0)는 O(n)을 소요 - 가장 앞의 요소를 제외한 나머지 요소들을 copy해야하기 때문 - Deque를 대산 사용 (추후 다룰 예정) min/max도 O(n) - 순차탐색을 하는듯 -..

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 3장 파이썬 파이썬은? 네덜란드 컴퓨터 과학자 귀도 반 로섬 (Guido Van Rossum)이 만듦 파이썬의 원칙 읽기 쉬워야함 - 중괄호 -> 인덴트 사용자가 모듈패키지 생성/배포가 가능해야함 - pip를 통해 패키지 인덱스 제공 인공지능을 주도하는 표준 언어 연구개발의 주력 언어 1) 파이썬에 대한 이해 파이썬에 대한 깊은 이해가 필요함 언어의 세부 구현을 상세히 알아야 문제를 제대로, 신속하게, 정확하게 풀 수 있음 제대로 사용법을 숙지해야 제대로 사용할 수 있음 파이썬 공식 인터프리터 Cpython (Pypy도 있음) 2) 파이썬 문법 ※ 요약 인덴트 : 4칸 공백 네이밍 컨벤션 : 스네이크 케이스 타입 힌트..