[C언어 시험대비] 16년 기출(2)

 

#include<stdio.h>
#include<limits.h>
 
 
void sort(int* arr,int start) {
 
    int temp = arr[start];
    int max = 0;
    int maxIdx = 0;
    for (int i = start; i < 5; i++) {
        if (max < arr[i]) {
            max = arr[i];
            maxIdx = i;
        }
    }
    arr[start] = max;
    arr[maxIdx] = temp;
}
 
int main() {
    int arr[5];
    int target;
    for (int i = 0; i < 5; i++) {
        scanf_s("%d", arr + i);
    
    }
    while (true) {
        scanf_s("%d", &target);
        if (1 <=target && target <= 5) {
            break;
        }
        else {
            printf("다시!!\n");
        }
    }
    printf("배열 = {");
    for (int i = 0; i < 5; i++) {
        if (i == 4) {
            printf("%d", arr[i]);
        }
        else {
            printf("%d, ", arr[i]);
        }
    }
    printf("}\n");
 
 
    for (int i = 0; i < 5; i++) {
        sort(arr, i);
    }
 
    
 
    printf("%d번째 큰 수 = %d\n", target, arr[target-1]);
    
 
}
 
 
 
 
 

 

"다시!"를 통해 여러번 입력받아야 하면 걍 continue보다 while을 쓰자.. 그게 더 편한것 같다..😌

 

그리고 내림차순 정렬을 할때는 sort(배열,시작값)을 넣어줘서 시작값~ 끝값을 순회하면서 가장 큰 값을 max에 넣어준다.

arr[start]=max

arr[maxIndex]=start를 넣어줌으로써 둘이 swap시킨다.

 

만약 오름차순 정렬을 한다면 sort(배열,시작값)을 넣어주는것 까진 똑같고, min에 INT_MAX를 넣어줘야한다.