[ 백준 / C ] 1037번 : 약수

1037

#include <stdio.h>

int main(void){
    int num;

    scanf("%d", &num);
    int arr[num];
    
    // 약수 입력
    for (int i = 0; i < num; i++){
        int divisor;
        scanf("%d", &divisor);
        arr[i] = divisor;
    }


    // selection 정렬
    for(int j = 0; j < num; j++){
        int index = j;
        int min = arr[j];

        // 가장 작은 값 고르기
        for(int k = j+1; k < num; k++){
            if(min > arr[k]){
                min = arr[k];
                index = k;
            }
        }

        // swap
        arr[index] = arr[j];
        arr[j] = min;
    }

    // 약수로 N 구하기
    int result;
    if(num%2 != 0){ 
        result = arr[num/2] * arr[num/2];
    }
    else{ 
        result = arr[0] * arr[num-1];
    }


    //출력
    printf("%d", result);
    return 0;
}