알고리즘 정리1 알고리즘이란? 이번 포스팅에서는 알고리즘(algorithm)에 대해 알아보겠습니다. 일상생활에서도 간혹 알고리즘이란 용어를 사용할 때가 있습니다. 보통 문제 해결을 위한 방법론 또는 문제를 풀 수 있는 레시피 정도로 사용되곤 합니다. 레시피가 식재료를 사용해서 음식을 조리하는 일련의 절차, 과정을 나타내는 것처럼, 알고리즘은 주어진 문제를 해결하기 위한 일련의 처리 과정을 나타내는 것입니다. 예를 들어서 스마트폰에 '한붓그리기' 게임을 해보신 적이 있을 것입니다. 뭐 그냥 게임이니까 각 점을 순차적으로 이어나가다가 막히면 다시 도전하곤 했지요. 하지만 이 게임에는 수학자 오일러(Euler) 경로를 찾는 문제로 각 정점의 차수(각 점에 연결된 선의 개수)가 홀수인 점이 없거나 두 개인 모형에서 홀수 점에서 시작해야 한붓.. 2020. 5. 30. 이전 1 다음
