알고리즘 개론

그렇다. 여러분도 아시다시피 전화번호부에 있는 사람들의 이름은 가나다 순으로 정렬이 되어있다. `정동섭`이라는 인물을 찾고자 할 경우 전화번호부의 `ㅈ`항목을 찾은 다음, `정`으로 시작하는 사람들의 이름을 찾고, `동`이라는 글자가 이어지는 이름을 찾아낸 후, 마지막으로 `섭`을 찾으면 `정동섭`이라는 사람의 전화번호를 알 수 있게 되는 것이다. 물론 사람마다 약간의 차이는 있겠지만.
위에서 말한 두가지 방법. 즉 무식한 방법과 유식한(?)방법. 이 두가지 방법 모두다 알고리즘으로 볼 수 있다. `정동섭이라는 이름을 가진 사람의 전화번호 을 찾아라` 라고 하는것이 우리에게 주어진 문제이고, 위에 주절주절 써놓은 것들이 해답을 찾아주는 절차, 즉 알고리즘이다. 그리고 이런 알고리즘을 사용해서 주어진 문제를 해결하는 것을 문제를 푼다(solve)라고 한다.
하지만 전화번호부에서 특정한 사람의 전화번호를 찾는것은 꼭 저 위의 두가지 방법만 있는것은 아니다. 저 두 방법외에 엄청나게 많은 방법이 존재할 수 있다. 이러한 방법들도 모두 알고리즘이라고 할 수 있는 것들이다.
앞으로 이 강좌에서는 여러가지 알고리즘들을 사용해…(생략)