1/27 [C] 백준 1037번 - 약수

<문제>

https://www.acmicpc.net/problem/1037

1037번: 약수

 

<내가 제출한 코드>

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int n, i,j,temp, answer;
	int a[50];

	scanf("%d", &n);

	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

	for (i = 0; i < n;i++) {
		for (j = 0; j < n - 1 - i; j++) {
			if (a[j] > a[j + 1]) {
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}

	printf("%d", a[0] * a[n-1]);
}

버블정렬을 이용한 배열의 오름차순 정리를 사용하면 쉽게 풀리는 문제였음.

오름차순, 내림차순 정리하는 법 안잊어서 빨리 풀 수 있었음!!