알고리즘이란 어떤 일이나 문제를 해결하기 위한 절차나 방법이다. 같은 결과를 도출하지만, 문제를 어떤 방식으로 해결했는가에 따라서 좋은 알고리즘과 그렇지 못한 알고리즘으로 평가할 수 있다. 예를 들어서, 1부터100까지 더하는 문제가 있다고 가정해보자. 이 문제를 2가지 방식으로 해결해보겠다. 1)단순 계산. 말 그대로 1부터 100까지 차례대로 더하는 방법이다. 풀이) 1 + 2 + 3 +…+ 100 = 5050 더하기 연산을 99번 해야 한다. 2) 수학적인 방법 아래 공식을 이용할 것이다. 풀이) 100(100+1)/2 = 5050 연산 3번만에 답을 찾아냈다. 위의 2가지 방법은 같은 5050이라는 결과가 나왔지만, 연산을 하는 횟수에서 큰 차이가 있다. 같은 결과를 얻는데 어떤 방법을 선택하는 ..
