생각 - 구현 - 전략

문제 해결의 전략, 알고리즘

Algorithm

문제 해결의 전략, 알고리즘 이해하기

오늘날 ‘문제 해결 능력’을 키우기 위한 ‘컴퓨팅 사고력’을 갖추는 것은 필수적인 역량이다. 그러나 문제를 어떻게 바라보고 접근할 것인지, 즉 컴퓨팅 사고를 통한 문제 해결 방법을 생각한다고 해도, 구체적인 해결 방법이 없다면 실제 문제 해결로 이어질 수 없다. 문제 해결을 위한 생각을 실제 행동으로 옮기는 마법 같은 열쇠가 바로 ‘알고리즘’이다.

‘알고리즘’이라는 말을 들으면 흔히 복잡하고 어렵다고 느낄 수 있다. 하지만 알고리즘은 사실 우리 일상에 깊이 스며들어 있다. 매일 아침 눈을 떠서 학교에 가기까지, 무의식적으로 행하는 모든 행동들이 알고 보면 하나의 알고리즘이다. 아침 알람이 울리면 침대에서 일어나 씻고, 아침식사를 하고, 버스를 타고 등교하는 모든 과정은 이미 우리 머릿속에서 설계된 단계적이고 논리적인 절차다.

더욱 흥미로운 점은 알고리즘이 컴퓨터와 만나면 그 힘이 배가된다는 사실이다. 컴퓨터는 사람과 달리 지치지 않고, 지루해하지 않으며, 매우 빠르게 반복 작업을 수행할 수 있다. 따라서 올바른 알고리즘을 설계하면 컴퓨터는 복잡한 문제도 순식간에 해결할 수 있다.

이 책에서는 알고리즘의 기본 개념부터 구체적인 전략까지 하나씩 알아보면서 알고리즘이 우리 일상과 문제 해결 과정에서 얼마나 큰 힘을 발휘할 수 있는지 함께 살펴볼 것이다. 알고리즘의 이해부터 정렬과 탐색 알고리즘, 단순하게 문제 풀기 전략, 분할 정복 알고리즘, 그리디 알고리즘, 동적 계획법 전략, 되추적 기법 전략까지 차근차근하게 알고리즘을 이해하고 활용할 수 있도록 친절하게 돕는 안내서로 충분할 것이다. 자, 이제 알고리즘의 힘을 활용해 문제를 해결하고, 컴퓨팅 사고력을 한 단계 더 도약시키는 여정을 시작해 보자!