글 읽기 - [c언어] 틀렸습니다.

bgy7005 6년 전 0

주어진 예시에 대한 답은 잘 나오는데 왜 틀렸다고 나올까요..

#include <stdio.h>
int main(){
	int N, arr[100], min = 1000000000, j;
	scanf("%d", &N);
	for (int i = 0; i < N; i++){
		scanf("%d", &arr[i]);
		if (min > arr[i])
			min = arr[i];
	}
	for (int i = 2; i <= min; i++){
		int mod = arr[0] % i;
		for (j = 1; j < N; j++){
			if (mod != arr[j] % i)
				break;
		}
		if (j == N)
			printf("%d ", i);
	}
}

onlyhim 6년 전 0

원하시는 답변은 아니지만, 2부터 min까지 for문을 모두 돌면 정답이 재대로 나온다고 해도 시간초과가 나오지 않을까요?

bgy7005 6년 전 0

그건 아는데, 이 소스내에서 문제점이 뭔지 알고 싶어서요 ㅠㅠ

chogahui05 6년 전 2

비효율적으로 돈다는 게 문제입니다.

정수론에 선형 합동이란 게 나올 텐데요. 그거 한 번 공부해 보세요.

예제를 봐 봅시다.

6 34 38이죠?

간격을 보면 28 4입니다. 이걸 어떻게 요리를 하면 될까요?

다른 예시 들어드릴게요.

8 108 308

간격을 보면 100 200이네요. 이건 또 어떻게 지지고 볶아서 답을 계산해야 할까요?

그리고 i가 왜 min까지 돌아야 하나요? arr의 maximum까지 나눠봐야 하지 않을까요? 그 과정이 잘못되었네요.

그냥 브루트 돌리려면..

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

문제

문제

출처

ICPC

[c언어] 틀렸습니다.

bgy7005 6년 전 0

onlyhim 6년 전 0

bgy7005 6년 전 0

chogahui05 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말