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

‘알고리즘’은 다음과 같이 정의할 수 있습니다.

문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한 개의 규칙으로 이루어진 집합

물론 아무리 명확하게 알고리즘을 정의해도 변수의 값에 따라 결과가 맞기도 하고 틀리기도 한
다면 올바른 알고리즘이라 할 수 없습니다. 그래서 여기서는 세 값의 최댓값을 구하는 알고리
즘이 올바른지 확인하기 위해 여러 개의 값을 입력하여 프로그램의 결과값을 확인했습니다.

연습 Q1 네 값의 최댓값을 구하는 함수 max4를 작성하세요.
문제
int max4(int a, int b, int c, int d);

작성한 함수를 테스트하기 위해 main 함수를 포함한 프로그램을 만들 수 있습니다. 이후의 문제
도 마찬가지입니다.

Q2 세 값의 최솟값을 구하는 min3 함수를 작성하세요.

int min3(int a, int b, int c);

Q3 네 값의 최솟값을 구하는 min4 함수를 작성하세요.

int min4(int a, int b, int c, int d);

모든 연습문제의 해답은 이지스퍼블리싱 자료실에서 내려 받을 수 있습니다(11쪽 참고).

보충수업 1-3 함수의 반환값과 함수호출식의 평가
함수는 return문에서 처리한 결과값을 원래 호출한 곳으로 반환합니다. max3 함수의 반환값은 int형
이고, 함수의 끝부분에서 변수 max 값을 반환합니다. 예를 들어, max(3, 2, 1)을 호출하면 그림 1C-3
에서 볼 수 있듯이 함수호출식 max(3, 2, 1)을 평가한 값은 int형 3이 됩니다. 다만 반환값의 자료형이
void인 함수는 값을 반환하지 않습니다.

max(3, 2, 1)
함수호출식을 평가하면 함수의
반환값을 얻을 수 있습니다.
int 3

[그림 1C-3] 함수호출식의 평가

01•기본 알고리즘 19