Page 13 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

01-1 알고리즘이란?

여기서는 비교적 짧고 간단한 프로그램을 통해 ‘알고리즘’이 무엇인지 이해하고, 그 정의 등
을 학습합니다.

세 값의 최댓값
먼저 ‘도대체 알고리즘(algorithm)이란 무엇인가?’를 짧고 간단한 프로그램을 통해 알아보겠

습니다. 이 프로그램은 3개의 정수 값 가운데 ‘최댓값’을 구하는 프로그램입니다. 실습 1-1
프로그램을 살펴보겠습니다. 변수 a, b, c에 들어가는 값은 키보드에서 입력한 값입니다. 그 3
개의 값 중 최댓값을 변수 max로 찾을 수 있습니다. 우선 프로그램을 실행하여 어떻게 동작
하는지 확인합니다.

실습 1-1 •완성 파일 chap01/max3.c

01 /* 세 정수 값을 입력하고 최댓값을 구합니다. */
실행 결과
02 #include <stdio.h>
세 정수의 최댓값을 구합니다.
03 a의 값 : 1
04 int main(void) b의 값 : 3
05 { c의 값 : 2
06 int a, b, c; 최댓값은 3입니다.
07 int max; /* 최댓값 */
08 printf("세 정수의 최댓값을 구합니다.\n");
09 printf("a의 값 : "); scanf("%d", & a);
10 printf("b의 값 : "); scanf("%d", & b);
11 printf("c의 값 : "); scanf("%d", & c);
12 max = a;
13 if(b > max) max = b; a, b, c의 최댓값을 구하여 max에 대입
14 if(c > max) max = c;
15
16 printf("최댓값은 %d입니다.\n", max);
17
18 return 0;
19 }

01•기본 알고리즘 13