1알고리즘의 중요 포인트

 

알고리즘은 어떤 문제를 풀기 위한 절차나 방법입니다. 주어진 입력을 출력으로 만드는 과정을 구체적이고 명료하게 표현한 것이라고 앞에서 배웠습니다. 알고리즘의 정의를 이 문제에 적용하면서 알고리즘의 중요 포인트를 짚어 보겠습니다.

 

◼︎ 문제

알고리즘은 주어진 문제를 풀기 위한 절차나 방법이므로, 알고리즘이 있으려면 반드시 문제가 필요합니다. 여기서는 ‘1부터 n까지 연속한 숫자의 합 구하기’가 바로 문제입니다.

 

◼︎ 입력

알고리즘은 주어진 ‘입력’을 ‘출력’으로 만드는 과정이라고 했습니다. 이 문제에서 입력은 ‘n까지’에 해당하는 n입니다. 만약 문제를 ‘1부터 100까지의 합을 구하시오’라고 적었다면 입력 n이 따로 없어도 5050이라는 결과(출력)를 얻을 수 있습니다. 하지만 이렇게 입력 값을 한정할 경우 10까지 합이나 1000까지 합을 구하려면 따로 문제를 정의하고 알고리즘을 새로 만들어야 하므로 응용하기 어렵습니다. 반면에 n을 입력으로 하는 문제를 만들면 만들어진 알고리즘으로 다양한 입력에 대한 결과를 얻을 수 있습니다.

 

◼︎ 출력

n = 10이면 1부터 10까지의 합은 55, n = 100이면 1부터 100까지의 합은 5050입니다. 55와 5050이 각각의 입력에 대한 출력입니다.