[기말고사 기출문제 풀이] 2016년 기말(가)

#include<stdio.h>
#include<limits.h>
 
void sort(int* arr,int n) {
    //포인터는 배열처럼 쓸 수 있다.
    if (n == 4) {
        return;
    }
 
    int max = 0;
    int idx=0;
    int temp = arr[n];//시작 값
    for (int i = n; i < 5; i++) {
        if (max < arr[i]) {
            max = arr[i];
            idx = i;
        }
    }
    // n번째 인덱스에 해당하는 값에 max를 넣고
    // max에 해당하는 인덱스에 n번째 인덱스 값을 넣는다.
 
    arr[n] = max;
    arr[idx] = temp;
    sort(arr, n+1);
 
    
}
 
 
int main() {
 
    int arr[5];
 
    printf("5개의 숫자를 입력하세요.\n");
    for (int i = 0; i < 5; i++) {
        scanf_s("%d", &arr[i]);
    }
 
    int cnt = 0;
    while (true) {
        cnt = 0; //초기화 해주는 것 중요!
 
        for (int i = 0; i < 5; i++) {
            if (arr[i] < 1 || arr[i]>20) {
                cnt++;
            }
        }
        if (cnt != 0) {
            for (int i = 0; i < 5; i++) {
                if (1 > arr[i] || arr[i] > 20) {
                    printf("%d번째 다시!! ", i + 1);
                    scanf_s("%d", &arr[i]);
                }
            }
        }
        else {
            break;
        }
 
        
    }
    
    printf("입력된 5개의 숫자 = < ");
    for (int i = 0; i < 5; i++) {
        printf("%d ", arr[i]);
    }
    printf(">\n");
    printf("\n");
    
    printf("몇 번째로 큰수를 찾을까요?\n");
 
    int count=0;
    int mistake=0;
    while (mistake<2) {
        int c;
        scanf_s("%d", &c);
        
        if (1 <= c && c <=5) {
            count = c;
            //내림차순
 
            sort(arr, 0);
 
            printf("%d번째 큰 수 = %d", count, arr[count - 1]);
            break;
        }
        else {
            printf("아니아니!\n");
            mistake+=1;
            continue;
        }
    
        
    }
 
    
}
 
 
 
 
 
 

 

출력이 함수 내부에서 돼야 한다그래서 수정!

#include<stdio.h>
#include<stdlib.h>
#include <time.h>
#include <limits.h>
#include <math.h>
 
 
static int cnt = 0;
 
void input(int* arr) {
    printf("5개의 숫자를 입력하세요.\n");
    for (int i = 0; i < 5; i++) {
        scanf_s("%d", arr + i);
    }
 
    for (int i = 0; i < 5; i++) {
        while (true) {
            if (1 > arr[i] || arr[i] > 20) {
                printf("%d번째 다시!", i + 1);
                scanf_s("%d", arr + i);
            }
            else {
                break;
            }
        }
    }
 
}
 
void sort(int* arr, int start,int idx) {
 
    if (cnt>=5) {
        printf("%d번째 큰수 = %d\n", idx, arr[idx - 1]);
        return;
    }
    cnt += 1;
    
 
    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];
    
    input(arr);
    printf("입력된 5개의 숫자 = <");
    for (int i = 0; i < 5; i++) {
        if (i == 4) {
            printf("%d>\n", arr[i]);
        }
        else {
            printf("%d ", arr[i]);
        }    
    }
 
    printf("몇 번째로 큰 수를 찾을까요?\n");
    int cnt = 0;
    int idx;
    while (true) {
        if (cnt >= 2) {
            break;
        }
        scanf_s("%d", &idx);
        if (1 > idx || idx > 5) {
            printf("아니아니!\n");
            cnt++;
        }
        else {
            break;
        }
    }
 
    for (int i = 0; i <= 5; i++) { //마지막에 출력까지 해주기 위해서
        
        sort(arr, i, idx);
        
    }
}
 
 
 
 
 
 
 

for문으로 내림차순을 정렬할 경우

> 사용

오름차순이면 <

 

 

#include<stdio.h>
#include<stdlib.h>
#include <time.h>
#include <limits.h>
#include <math.h>
 
 
//3:31
 
//반례 4 6 7 11 3 
// 9
//10
 
void input(int* arr) {
 
    for (int i = 0; i < 5; i++) {
            
        scanf_s("%d", arr + i);
    }
 
    for (int i = 0; i < 5; i++) {
        while (true) {
            if (1 > arr[i] || arr[i] > 20) {
                printf("%d번째 다시!!\n", i);
                scanf_s("%d", arr + i);
            }
            else {
                break;
            }
        }
    }
}
 
 
static int count = 0;
 
void sort(int* arr,int start,int num) {
    if (count == 5) {
        printf("%d번째 큰 수 = %d\n", num, arr[num - 1]);
        return;
    }
    
    count++;
    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;
 
}
 
 
void sort2(int* arr,int num) {
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) {
            if (arr[i] > arr[j]) { //이게 내림차순 반대는 <
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    printf("%d번째 큰 수 = %d\n", num, arr[num - 1]);
}
 
int main() {
    
    int arr[5];
    input(arr);
 
 
    printf("입력된 5개의 숫자 = <");
    for (int i = 0; i < 5; i++) {
        if (i == 4) {
            printf("%d>\n", arr[i]);
        }
        else {
            printf("%d, ", arr[i]);
        }
    }
 
    printf("몇번째로 큰수를 찾을까요?\n");
    int num;
    int cnt = 0;
    while (true) {
        if (cnt >= 2) {
            break;
        }
        scanf_s("%d", &num);
        if(num < 1 || num>5) {
            printf("아니아니!\n");
            
            cnt++;
        }
        else {
            
            /*for (int i = 0; i <= 5; i++) {
                sort(arr, i, num);
            }*/
 
            //이중 for문으로 구현한다면
 
            sort2(arr,num);
            break;
        }
    }
 
    for (int i = 0; i < 5; i++) {
        printf("%d ", arr[i]);
    }
    
    
}