👍 Python 코딩 테스트 준비

목차

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

공부 방법

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

참고

시간복잡도를 구하는 요령

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

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

정렬 알고리즘 비교