CS/알고리즘

배열, 리스트, 튜플과 같은 데이터 집합에서 원하는 값을 가진 원소를 찾아내거나, 원소의 위치를 찾는 일은 아주 빈번하게 일어난다. 우리는 이런 탐색을 효율적이고 빠른 알고리즘을 통하여 할 필요가 있다. 알고리즘의 다양한 검색 방법으로 배열 탐색, 연결 리스트 탐색, 이진 탐색 트리 등이 있지만, 우선적으로 배열 탐색을 알아보도록 하겠다. 배열 탐색에는 구체적으로 아래와 같은 종류가 있다. 선형 탐색: 무작위로 배열된 데이터 집합에서 검색 수행 이진 탐색: 일정한 규칙의 데이터 집합에서 검색 수행 해시법: 추가와 삭제가 원활한 데이터 집합에서 빠른 검색 수행 선형 탐색 선형 탐색(linear search)이란 선형(직선 모양)으로 늘어선 배열에서 처음부터 끝까지 탐색하여 원하는 값을 찾아내는 방법이다. ..

알고리즘이란? 알고리즘이란 무엇일까 우리는 어떠한 프로그램을 짜기 위해서 다양한 방법을 시도한다. 그것이 반복적인 노가다 작업일 수도 있고, 효율적인 코드를 짜는 방법일 수도 있다. 즉, 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 알고리즘이라고 한다. 올바른 알고리즘은 어떠한 경우에도 실행 결과가 똑같이 나오는 것을 말한다. 알고리즘의 실행 결과가 특정 경우에만 맞고 다른 경우에는 틀리다면 올바른 알고리즘이라고 할 수 없다. 일반적으로 코드들은 순차적으로 실행된다. 한 문장씩 순서대로 처리되는 구조를 순차 구조라고 한다. 그리고 조건식(if 등)이 포함된다면 프로그램의 실행 흐름이 변경되는데, 이러한 구조를 선택 구조라고 한다. 이제 파이썬에서 사용되는 간단한 알고리즘들을 알아보도록 하자...