Seok_In

🔷 탐색(Search) : 탐색이란 많은양의 데이터 중에서 원하는 데이터를 찾는 과정 ◼ 순차 탐색 (Sequential Search) 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법으로 보통 정렬되지 않은 리스트에서 활용된다. ◼ 이진 탐색(Binary Search) 배열 내부의 데이터가 정렬되어 있을 때 사용할 수 있는 알고리즘으로, 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 과정이다. 이진탐색은 재귀와 반복문을 통해서 구현을 할 수 있다. - 반복문으로 구현 - 재귀함수를 이용하여 구현 ◼ 참고 이것이 취업을 위한 코딩테스트다 with 파이썬

위 알고리즘을 알기전에 꼭 필요한 기초지식 및 자료구조에 대해 알고가야 한다. 🔷 탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 🔷 자료구조 : 데이터를 표현하고 관리하고 처리하기 위한 구조이며 대표적으로 스택과 큐가 있다. ◼ 스택 : 박스 쌓기 식으로 비유가 되며 먼저 넣은 데이터가 나중에 나오는 선입후출구조(First In Last Out)이다. - 데이터의 삽입 : stack.append(데이터) - 데이터의 삭제 : stack.pop(데이터) * 이 때, 파이썬에서는 별도의 라이브러리를 사용할 필요가 없다. ◼ 큐 : 대기 줄에 비유할 수 있으며 먼저 넣은 데이터가 먼저 나오는 선입선출(First in First Out)이다. - 데이터의 삽입 : queue.append(데이터) ..