다음은 1차원 배열 arr에서 두 번째로 큰 수를 찾는 C 언어 함수이… | [7급 국가직 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 20년 1회차
다음은 1차원 배열 arr에서 두 번째로 큰 수를 찾는 C 언어 함수이다. ㉠, ㉡에 들어갈 내용을 바르게 연결한 것은? (단, 배열 arr의 모든 원소는 서로 다른 양의 정수이고, n은 배열의 크기이며 2보다 크거나 같다)void Largest2nd(int *arr, int n){
int i, max1 = 0, max2 = 0;
for (i = 0; i < n; i++){
if (___㉠___){
max2 = max1;
max1 = arr[i];
}
else if (_____㉡_____)
max2 = arr[i];
}
printf("Second Largest Number = %d\n", max2);
}㉠ / ㉡1
arr[i] > max1 / arr[i] > max2 && arr[i] < max1
2
arr[i] > max1 / arr[i] < max2 && arr[i] > max1
3
arr[i] < max1 / arr[i] > max2 && arr[i] < max1
4
arr[i] < max1 / arr[i] < max2 && arr[i] > max1
해설
㉠은 arr[i] > max1, ㉡은 arr[i] > max2 && arr[i] < max1이다.
현재 값이 최댓값보다 크면 기존 최댓값을 max2로 내리고 max1을 갱신하므로 ㉠은 max1보다 큰 경우이다. 그렇지 않으면서 max2보다 크고 max1보다 작은 값일 때만 max2를 갱신해야 한다.
- arr[i] > max1 / arr[i] < max2 && arr[i] > max1: ㉠이 거짓이면 arr[i]가 max1 이하이므로 ㉡을 만족하는 값이 없어 max2가 갱신되지 않는다.
- arr[i] < max1 / arr[i] > max2 && arr[i] < max1: max1이 0에서 시작하고 원소가 모두 양수라 ㉠과 ㉡이 모두 거짓이 되어 0이 출력된다.
- arr[i] < max1 / arr[i] < max2 && arr[i] > max1: 두 조건 모두 성립하지 않아 max1, max2가 0에 머문다.
오류나 개정된 내용이 보이면 알려주세요