자료구조, 알고리믖ㅁ 처음 접하는 낯선 함수들을 추가하여 정리해두었습니다 :)

목차

코딩테스트 준비사항 learn [01]

[시작 전, 파이썬 기본 문법] learn [02]

• 인덴트
• 네이밍 컨벤션(파이썬의 변수명)
  • 스네이크 케이스 Snake Case
• 타입 힌트
  • mypy
    • mypy 설치
• 리스트 컴프리헨션(List Comprehension)
• 제너레이터 Generator
  • range()
• enumerate
• // 나눗셈 연산자
• print
  • 출력 방법
• pass
• locals

코딩 스타일 learn [03]

• 참고 시 좋은 자료
• 변수명과 주석
• 리스트 컴프리헨션 주의점
  • 구글 파이썬 스타일 가이드
• 파이썬다운 방식(Pythonic Way)

빅오(O, big-O) learn [04]

• intro
• 의의
• 표기법 종류
• 상한과 최악
  • 주의점
  • 복잡한 함수의 빅 오 표기
• 분할 상환 분석 Amortized Analysis
• 병렬화

자료형

learn [05]

• 파이썬 자료형
  • 숫자
    • bool
  • 매핑 Mapping
  • 집합
    • set
  • 시퀀스 Sequence
    • str
    • list
    • 불변과 가변
      • 불변 Immutable
      • 가변 Mutable

learn [6]

• 원시 타입 Primitive Type
• 객체
  • 자료형에 대한 불변 여부
  • 불변 객체
    • tuple
  • 가변 객체
    • list
• 파이썬의 비교 연산자 is와 ==
• 속도
  • 속도 비교
  • 넘파이 NumPy
• 참고 자료구조, 자료형, 추상 자료형
  • 자료구조(Data Structure)
  • 자료형(Data Type)
  • 추상 자료형(Abstract Data Type)

리스트 learn [07]

• 리스트 List
• 특성
• 실행 가능한 연산
• 리스트의 활용 방법
  • 리스트 선언 방법
  • 삽입
    • append()
    • insert()
    • 문자와 불리언 삽입
  • 추출
    • 슬라이싱 slicing, 예외처리
  • 요소 삭제 2가지 방법
    • 인덱스로 삭제
    • 값으로 삭제
• 리스트의 특징
  • 장점
  • 단점

딕셔너리 learn [08]

• 딕셔너리
  • 입력순서유지
    • collections
  • 딕셔너리의 활용 방법
    • 딕셔너리 선언
    • 딕셔너리 값 조회, 예외처리
• 예외처리
  • 키&값 동시조회
• 딕셔너리 키 삭제
  • 딕셔너리 모듈
    • defaultdict 객체
    • Counter 객체
      • most_common()
  • OrderedDict 객체
• 타입 선언
  • 기존의 이름으로 타입선언
  • 기호로 선언