Jacob's Coding Playground

문득 코딩을 하다가, 꽤나 큰 시간차가 발생되게 하는 원인이 list에 관련된 함수들 때문이라는 것을 알고, 이것에 대한 분석을 해야겠다는 생각이 들었습니다.

[문제 출처 : Codechef] 이번에 풀어볼 문제는, 자연수들로 채워진 삼각형이 있을 때, 아래쪽 변까지 내려가면서 합을 냈을 때 최대의 합을 갖는 경로를 찾아 그 합을 출력하는 문제입니다.

이번에 살펴볼 알고리즘은 코딩의 꽃, sorting에 관련된 것입니다. 그 중에서도 가장 먼저 생각할 수 있으면서 조금은 비효율적인 bubble sort에 대해서 살펴보겠습니다. (참고: Wikipedia)

이번에 알아볼 알고리즘은 간단한 예제 문제를 통해 설명하겠습니다.

오늘 살펴볼 예제는 가장 중요하고 핵심적인 알고리즘 중에 하나인 검색(Search) 알고리즘입니다. 가장 간단하게 Linear Search와 Binary Search에 대해서 살펴보려고 합니다.