알고리즘이란

이진탐색을 배운 이후로 알고리즘에 많은 관심이 생겼습니다.

검색 알고리즘부터 재귀 알고리즘등 많은 알고리즘이 있습니다.

도대체 알고리즘이 무엇이고 어떠한 의미를 담고 있는지 공부하려고 합니다.

 

저는 아래와 같이  c언어를 이용해 세 정수중 최댓값을 출력하는 프로그램을 작성했습니다.

제가 작성한 코드의 최댓값을 구하는 과정은 다음과 같습니다.

1. max에 a 값을 넣는다.

2. b값이 max보다 크다면 max에 b를 넣는다.

3. c값이 max보다 크다면 max에 c를 넣는다.

#include<stdio.h>
int main(void){
	
	int a,b,c;
	int max;
	printf("세 정수의 최댓값을 구하는 프로그램입니다.");
	
	printf("첫 번째 숫자: ");
	scanf("%d",&a);
	
	printf("두 번쩨 숫자: ");
	scanf("%d",&b);
	
	printf("세 번째 숫자: ");
	scanf("%d",&c);
	
	max = a;
	if(b > max) {
		max=b;
	}
	if(c > max){
		max= c;
	}
	printf("최댓값은 %d 입니다.");
	
	return 0; 
}

 

이 문장을 이해하기 쉽게 그림으로 나타내자면 이렇습니다.

이렇게 문제를 해결하기 위한 것으로, 명확하게 정의되고

순서가 있는 유한 개의 규칙으로 이루어진 집합이 알고리즘 입니다. 

조금 더 쉽게 설명하자면 어떠한 문제를 해결하기 위해 거쳐야 하는 절차라고 말할 수 있을 것 같습니다.

 

만약 알고리즘이 없었다면 어땠을 까요?

순서도 규칙도 없었다면 시간은 시간대로 흐르고 더 복잡해졌을 것 같습니다.

생각보다 저희 삶에는 알고리즘이 많이 사용됩니다.

많이들 보는 유튜브, 인스타등 여러 알고리즘이 실 생활에 들어와있죠