이번주 토요일에 있을 코딩대회를 준비하며,알고리즘 기본을 다시 보도록 한다. 01. 탐색 및 정렬 02. DFS 및 BFS 03. DP 및 백트랙킹 04. 수학적 사고 순으로 진행해보려고 한다. 1-1 탐색 우선 탐색에는 완전 탐색과 이분 탐색이 있다. 1) 완전 탐색 완전 탐색은 우리가 흔히 아는 처음부터 끝까지 다해보는 것이다. 1. for문을 이용한 방법 2. 재귀를 이용한 방법 아마 간단하게 구현 가능하므로 넘어간다. 2) 이분 탐색 이분 탐색은 반으로 짤라서 탐색을 하는 것이다. 보통 정렬된 상태로 탐색을 진행한다. 정렬이 되어 있는 경우 O(logN)의 시간 복잡도를 가진다. 아래 binarySearch라는 배열에 10개의 숫자가 정렬되어 있다. 우리는 29를 찾으려고 한다. 그러면 처음 배열..