🖥️ Coding Test 대비

📚 이것이 취업을 위한 코딩 테스트다 with 파이썬

1. 그리디 알고리즘 (Greedy Algorithm)

• 현재 상황에서 최선의 선택을 하는 알고리즘.

2. 그래프 탐색 (DFS/BFS)

2.1. 깊이 우선 탐색 (DFS)

• 그래프를 인접 행렬과 인접 리스트를 활용하여 탐색하는 방법

2.2. 너비 우선 탐색 (BFS)

• 가까운 노드부터 탐색하는 방법

	DFS	BFS
동작 원리	스택	큐
구현 방법	재귀 함수 이용	큐 자료구조 이용

3. 정렬 (Sorting)

• 선택, 삽입, 퀵, 계수정렬

4. 이진 탐색 (Binary Search)

4.1. 순차 탐색 (Sequential Search)

• 정렬되지 않은 리스트에서 데이터를 찾는 방법.

4.2. 이진 탐색

• 정렬된 리스트에서 데이터를 빠르게 찾는 방법.
• 한 번 확인할 때마다 확인하는 원소의 개수가 절반씩 줄어든다는 점에서 시간 복잡도가 O(logN)

4.3. 파라메트릭 서치 (Parametric Search)

• 최적화 문제를 결정 문제로 바꾸어 해결하는 방법. (결정 문제 - 예/아니오로 답하는 문제)
• 원하는 조건을 만족하는 가장 알맞은 값을 찾는 문제에 주로 파라메트릭 서치를 사용