알고리즘 : 문제를 해결하는 가장 좋은 방법이 무엇일까

Introduction

알고리즘은 문제를 해결하기 위한 일련의 절차를 의미합니다. 특히 컴퓨터과학에서 많이 쓰이는 용어이기도 하죠. 프로그래밍에서의 알고리즘은 대개 일반화된 문제들에 대해 이미 정형화되어 명명된 절차를 일컫습니다. 어떤 문제를 해결할 수 있는 알고리즘이 여러 개 있을 수 있고, 또 하나의 문제를 해결하는 데에 여러 알고리즘이 쓰이기도 합니다. 문제에 대응하는 적합한 알고리즘의 선택은 연산 시간을 획기적으로 단축해 주거나 혹은 문제에 대한 해답의 정확도를 높여주기도 합니다.

 

지금부터

이 강의에서는 이들의 매커니즘을 소개하고 실제 코드를 통해 풀어내 보려 합니다. 온라인 프로그래밍 저지 사이트(백준, 혹은 코드업)의 문제를 예제로 참조하겠습니다.