박동환

박동환

  • 글
  • 서재
  • CS
  • 알고리즘
  • 메모
  • 하루
Elsewhere:
  • GitHub
  • RSS
Contact
  • Email me
est. 2024 · uptime 99.9%
Dong Park
소개모든 글생활책

코딩테스트를 위한 알고리즘

Mar 20, 20241 min read

문제를 읽고 도구를 고르는 감각을 만드는 노트. 정의보다 "언제 쓰는지"와 "왜 효율적인지"를 중심으로 정리한다.

O(1)O(log n)O(n)O(n log n)O(n²)n →
목표는 굵은 선 아래

기초

  • 개념빅오 표기법과 복잡도 계산법
  • 문법파이썬 코딩테스트 팁

정렬과 자료구조

  • 정렬정렬O(n log n)
  • 구조스택과 큐O(1) push/pop
  • 구조우선순위 큐와 힙O(log n) push/pop

탐색

  • 탐색이분 탐색O(log n)
  • 탐색DFS와 BFSO(V+E)

기법

  • 기법구간 합 구하기O(n) build · O(1) query
  • 기법투포인터O(n)
  • 기법슬라이딩 윈도우O(n)
  • 기법그리디O(n log n)
  • 기법동적 계획법 (DP)O(n)~O(n²)

실전

  • 문제저주의 숫자 3O(k)

  • About
  • Privacy
  • Contact
  • GitHub