Skip to content

👍 Python 알고리즘 코딩 테스트 준비 + MySQL

Notifications You must be signed in to change notification settings

leehyeji319/PS-Python

Repository files navigation

👍 Python 코딩 테스트 준비

목차

  • 그리디
  • DFS/BFS
  • 정렬 알고리즘
  • 이진 탐색.
  • 다이나믹 프로그래밍
  • 최단 경로 알고리즘
  • 기타 그래프 이론
  • 개발형 코딩 테스트

공부 방법

  • BOJ 문제
  • Programmers 문제
  • 이코테

참고

image

시간복잡도를 구하는 요령

각 문제의 시간복잡도 유형을 빨리 파악할 수 있도록 아래 예를 통해 빠르게 알아 볼수 있다.

  • 하나의 루프를 사용하여 단일 요소 집합을 반복 하는 경우 : O (n)
  • 컬렉션의 절반 이상 을 반복 하는 경우 : O (n / 2) -> O (n)
  • 두 개의 다른 루프를 사용하여 두 개의 개별 콜렉션을 반복 할 경우 : O (n + m) -> O (n)
  • 두 개의 중첩 루프를 사용하여 단일 컬렉션을 반복하는 경우 : O (n²)
  • 두 개의 중첩 루프를 사용하여 두 개의 다른 콜렉션을 반복 할 경우 : O (n * m) -> O (n²)
  • 컬렉션 정렬을 사용하는 경우 : O(n*log(n))

정렬 알고리즘 비교

image

About

👍 Python 알고리즘 코딩 테스트 준비 + MySQL

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages