[C] 최대 / 최소 찾기

-  array의 최대 / 최솟값?

 

주어진 데이터에서 최대, 혹은 최솟값을 흔히 물어본다.

 

최대, 혹은 최솟값을 얻으려면 모든 모든 요소들을 확인해야 한다.

 

이를 위해서는 현재의 최댓값, 혹은 최솟값을 저장하는 일시적 변수(temporal variable)을 필요로 한다.

 

즉 다음 단계들을 거쳐야 한다.

1. 변수 선언하기

2. 그 변수를 데이터의 upper bound / lower bound로 초기화한다.

 

예시는 아래와 같다.

...
int min_score = 100; // Upper bound is 100 for scores
for (int i = 0; i < 10; i++) // Assuming 10 students
	if (min_score > scores[i])
min_score = scores[i];
...

 

최솟값을 찾으려면 upper bound를, 최댓값을 찾으려면 lower bound를 정의해야 한다.

 

최솟값 >>  upper bound를 점점 낮춰가며 최솟값을 찾는다.

최댓값 >>  lower bound를 점점 높여가며 최댓값을 찾는다.