글 읽기 - 1037번 약수 문제 질문입니다.

indosm 9년 전 0

뉴비라 아직은 뭔가 어설프지만 봐주셨으면 좋겠습니다.

제가 소스를 이렇게 만들었는데요 왜 결과가 틀렸다고 나오는지 모르겠습니다.

솔직히 알고리즘이 좀 이상해서 시간초과같은게 나오면 모를까

수학적으로 봤을때 틀릴게 없다고 제눈엔 보이는데 어디가 어떻게 틀렸을까요

사용한 방법은 입력 받은 진짜 약수들을 bubble sort로 크기순으로 나열한 다음

가장 큰 약수와 가장 작은 약수를 곱한 값을 진짜 수라고 만들었습니다.

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

#define SWAP(a,b) {int t;t=a;a=b;b=t;}
void sort(int *dis, int num) {
	int i, j;
	for (i = 0; i < num - 1; i++) {
		for (j = 0; j < num - i; j++) {
			if (dis[j - 1]>dis[j]) {
				SWAP(dis[j - 1], dis[j]);
			}
		}
	}
}

int main()
{
	int S;
	scanf("%d", &S);
    int *real;
	real = (int*)malloc(sizeof(int)*S);
	for (int i = 0; i < S; i++) {
		scanf("%d", &real[i]);
	}
	sort(real, S);
	printf("%d", real[0] * real[S - 1]);
	return 0;
}

skeksk91 9년 전 0

sort 함수에서 반복문을 이렇게 고치니까 AC받았네요

for (j = 0; j < num - i; j++)

-> for (j = 1; j < num - i; j++)

j=0부터 시작한다면 if (dis[j - 1]>dis[j]) 수식이 dis[-1]이 되서 그런거 같습니다

indosm 9년 전 0

아 감사합니다 덕분에 풀게 되었네요.

sort함수는 메모장에 저장시켜놓고 썼었는데 왜 갑자기 j가 0부터시작하게 바뀌었는지 모르겠네요 ...

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

문제

문제

출처

ICPC

1037번 약수 문제 질문입니다.

indosm 9년 전 0

skeksk91 9년 전 0

indosm 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말