본문 바로가기

알고리즘

정렬 알고리즘을 쉽게 개념만 가장 많이 쓰여지고, 기본적인 알고리즘이 정렬이다. 정렬은 순서대로 나열하는 것이다. 순서대로 나열하는 것은 많은 곳에서 의미있게 사용되어질 수 있다. 정렬을 엑셀로 데이터를 만들다가도 쇼핑몰에서 판매량순으로도 본다고 했을 때 이것들이 정렬에 해당된다. 프로그램 내부적으로도 어떤 자료들을 정렬하여 검색을 하기도 하고, 저장을 하기도 한다. 순차적으로 만드는 것은 알고리즘 상에서 필요로 하는 과정이기도 한다. 그래서 순서를 정하는 것에도 알고리즘이 필요하다. 정렬 알고리즘이라고 하는데, 이 정렬 알고리즘에는 몇가지 방법이 있다. 버블 정렬 - 물방울이 물밑에서 보글보글 올라온다고 해서 버블 정렬이라고 한다. 퀵 정렬 - 빨리 정렬을 할 수 있다고 해서 퀵정렬이라고 한다. 이 방법은 정렬을 하고자 하는 수들.. 더보기
알고리즘을 뭐라 말할까? 자료구조가 데이터를 다루는 구조였다고 하면 알고리즘은 어떤 기능을 동작시키기 위한 과정이다. 프로그램은 기본적으로 다루고자 하는 데이터와 알고리즘으로 이뤄진다. 기본적으로 무엇을 넣으면 어떤 결과가 나온다는 것이 알고리즘이다. 수학의 모든 공식이 알고리즘이고, 내가 미리 정해놓은 약속들이 알고리즘이다. 알고리즘은 문제를 풀어가는 방법이다. 어떤 식으로 풀면 된다라는 것도 알고리즘이다. 예를 들면 지금 있는 곳에서 서울 시청까지 가는 방법도 하나의 알고리즘이 될 수 있다. 길찾기 알고리즘에 해당된다. 알고리즘은 정해진 한가지만 있는 것이 아니다. 버스를 탈 수도 있고, 택시를 탈 수도 있고, 지하철을 타고 갈 수도 있다. 문제를 풀어가는 방법이라는 것이다. 문제를 풀어감에 있어서 최단 시간이 걸렸다든지 최.. 더보기