1037번 약수 풀이

4시간 삽질을 해버렸네요...

[문제]

[풀이]

#include <stdio.h>

int main(void)

{

int input,i,j,temp;

scanf("%d",&input);

int arr[input];

for(i = 0; i < input; i++)

{

scanf("%d",&arr[i]);

}

for(i = 0; i < input-1; i++)

{

for(j = 0; j < input -1; j++)

{

if(arr[j] > arr[j+1])

{

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

printf("%d",arr[0] * arr[input-1]);

return 0;

}

허무하지만 예외처리 필요없고 정렬 잘해서 첫번째 값과 마지막 값 곱해주면 됩니다. ㅠㅋㅋㅋ

그리고 혹시 이 문제를 푸신 분들 제 풀이중에 91%에서 틀렸다고 채점이 되는 소스코드가 있는데

봐주시면 감사하겠습니다.

trouble URL -> http://hackstoryadmin.tistory.com/32?category=270793