글 읽기 - 어디가 틀린걸까요?

kimdr123 8년 전 0

주어진 약수를 보면 진짜 약수라고 해서 자기자신과 1을 제외한것만을 제시하고 있는데요.

이 경우에 제가 생각하기로는

안쪽에 있는 수중에서 가장큰수와 작은수를 곱해준다면 원하는 수(N)을 도출할수 있다고 생각해서

qsort를 통하여 정렬을 한후 그 배열에서 (오름차순) 처음과 끝수를 곱하여서 취했는데.. 틀렸다고 나오네요

어디가 틀린걸까요..?

생각한 예시?!

6
2 5 10 20 25 50 --> 100
7
2 3 4 6 9 12 18 --> 36

#include <stdio.h>
#include <stdlib.h>

int map[53];
int i;
void compare(const void *a, const void *b)
{
	return (*(int*)a - *(int*)b);
}
int main()
{
	
	int cnt;
	

	scanf("%d", &cnt);

	for (i = 0; i < cnt; i++)
		scanf("%d",&map[i]);

	qsort(map, cnt, sizeof(int), compare);

	/*qsort test
	for (i = 0; i < cnt; i++)
		printf("%d ", map[i]);
    */
	
	//정렬된 map배열에서 first*last 도출
	printf("%d", map[0] * map[cnt - 1]);
	system("pause");
	return 0;
}

zych1751 8년 전 1

compare함수가 int타입이 되어야 할거 같습니다.

kimdr123 8년 전 0

헉.. 제가 왜 저기에 void라고 썼을까요 ....

정렬테스트해봐도 잘 나와서 의심도 못했네요.

매의 눈! zych님 감사합니다~

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀린걸까요?

kimdr123 8년 전 0

zych1751 8년 전 1

kimdr123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말