알고리즘

1. 탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘으로 DFS, BFS를 꼽을 수 있다. 코딩 테스트의 주요 알고리즘으로 반드시 숙지해야 한다!! 2. 스택(Stack) 먼저 들어간 데이터가 나중에 나오는 자

1. 이진 탐색이란 순차 탐색: 리스트 안의 특정 데이터를 찾기 위하여 데이터를 하나씩 확인한다. 이진 탐색: 정렬된 리스트 내에서 탐색의 범위를 절반씩 줄여가며 원하는 데이터를 찾는 방법이다. 시작점, 중간점, 끝점을 이용하여 탐색의 범위를 설정한다. 시간 복잡도: 단계마다 탐색의 범위를 2로 나누어 탐색하는 것과 동일하므로 $$log_{2}N$$에...