CHAPTER 01

Python(파이썬) 자료구조 및 알고리즘

• 01 파이썬 개발환경 구축하기, PyCharm 설치
• 02 PyCharm 환경설정 및 파이썬의 자료구조 정리
• 03 collections : Counter 객체 사용하기
• 04 collections : defaultdict와 Deque 사용하기
• 05 collections : namedtuple과 OrderedDict 사용하기
• 06 Array : array 객체 만들기 및 사용하기
• 07 array의 요소를 파일에 쓰고 파일에서 읽어 오기, 힙정렬 이해하기
• 08 heap의 개념, 파이썬에서 제공하는 heapq 모듈의 이해
• 09 heap 생성, 힙 아이템 삭제 및 수정, 힙의 최대, 최소 값 구하기
• 10 random.seed() 사용 및 bisect 모듈 사용하기
• 11 bisect 를 이용한 중복값 처리방법, Queue, LifoQueue 사용하기
• 12 heapq모듈을 이용한 우선순위 Queue 구현하기
• 13 unpacking의 개념 및 활용방법
• 14 generator / yield 사용법
• 15 Collections.deque를 이용한 고정길이의 큐 설정 방법 및 검색어 찾기
• 16 defaultdict를 이용한 딕셔너리 키를 여러값으로 매핑하기
• 17 딕셔너리에서 최대값, 최소값 구하고 정렬시키기, zip()
• 18 딕셔너리에서 동일 값 찾기, 시퀀스의 순서를 유지하면서 중복 없애기
• 19 난해한 코드를 쉽게 보기위한 슬라이스 name 설정 방법
• 20 데이터베이스 자료를 필드 기준으로 정렬 및 group by 절 구현하기
• 21 list comprehension/ filter 를 이용한 시퀀스 필터링 하기
• 22 컴프리헨션(comprehension)의 이해
• 23 comprehension응용/ namedtuple 활용방법
• 24 namedtuple의 _replace()사용하기, 파라미터 앞의 ** 의 의미 파악하기
• 25 ChainMap 클래스 활용하기