Introduction to algorithms #1 기초

Introduction to algorithms 가장 유명한 알고리즘 입문서이자 개발자 필독서에 항상 꼽히는 책이다. 1300 페이지에 달하는 어마어마한 분량과 엄청난 무게의 압박때문에 쉽사리 손대지도, 막상 손댄다고해도 완독하기 쉽지 않은 책으로도 유명하다. 하지만 명서라고 꼽히는 이유가 있는 만큼 이번 기회에 나름대로 쉽게 정리하면서 읽어 볼 생각이다. 언어 공부도 할 겸 예제 소스는 Go언어로 작성할 생각이다. 영 안맞으면 언제 언어가 바뀔지는 모름... 알고리즘의 역할 알고리즘(Algorithm)이란? 어떤 값이나 값의 집합을 입력으로 받아 또 다른 값이나 값의 집합을 출력하는 잘 정의된 계산 절차 잘 정의된 계산 문제를 풀기 위한 도구 입력과 출력의 관계를 명확하게 나타내기 위한 도구 어떤 문제..