글 읽기 - [c언어] 왜 틀린 걸까요?

bangbadak 5년 전 0

입력하는 거 다 맞는데 왜 틀린 건가요?

틀렷다면 반례를 찾아주세요.

#include <stdio.h>
int main()
{
	int n, i, a, b, s[10001], j, sum = 0, low = 10000, count = 0;
	scanf("%d %d", &a, &b);
	for (j = 0, n = 1; n <= 10000; n++, j++)
	{
		for (i = 2; i < n; i++)
		{
			if (n%i == 0)
			{
				break;
			}
		}
		if (i == n)
		{
			s[j] = i;
		}
	}
	for (n = 0, j = 0;n < b;n++, j++)
	{
		if (a <= s[j] && s[j] <= b)
		{
			sum += s[j];
			count++;
			if (low > s[j])
				low = s[j];
		}
	}
	if (count == 0)
		printf("-1");
	else if(count > 0)
		printf("%d\n%d", sum, low);
}

chogahui05 5년 전 0

반례 찾아드렸습니다.

1 10000

chogahui05 5년 전 0

코딩 Tip.

알아보기 쉽게 짠다.

뭘 하는지 쉽게 짠다.

6번째 줄에 j랑 n, 이 두개가 돌아가면서 어떤 일을 하는지 설명해 주실 수 있나요? 6번째 줄만 보고.

사실 제가 직접 돌려봤습니다. j랑 n이랑 정확히 1만큼씩 차이나더라고요. 그렇게 짜시면 설령 이 문제 맞았다고 하더라도

조금만 구현이 복잡해 진다면 3시간, 4시간, 혹은 그 이상 맞왜틀 하실 가능성이 높습니다.

알고리즘은 맞았는데 구현이 안 되는. 그런 문제에 다다르는 거죠. 구현이 복잡한 것도 아닌데..

그리고 왜 s라는 친구를 초기화 안 하나요? 함수 내에서 선언되면 어떻게 초기화 될 지 어떻게 알고요..??

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

문제

문제

출처

ICPC

[c언어] 왜 틀린 걸까요?

bangbadak 5년 전 0

chogahui05 5년 전 0

chogahui05 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말