글 읽기 - [C] 틀렸습니다.. 어디서 틀렸을까요

jaehoo1 5년 전 0

문제의 조건도 다 지키고 오버플로우까지 생각했는데 어디서 틀렸는질 도통 모르겠군요...

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

int main(void)
{
	int N, n, k;
	int *file;
	int cluster, clu_N=0;
	scanf("%d", &N);
	file=(int*)malloc(4*N);
	for(n=0 ; n<N ; n++)
		scanf("%d", &file[n]);
	scanf("%d", &cluster);
	for(n=0 ; n<N ; n++)
	{
		if(file[n]<=cluster)clu_N++;
		else
		{
			if(file[n]%cluster)clu_N++;
			clu_N+=file[n]/cluster;
		}
	}
	printf("%lld", (long long)cluster*(long long)clu_N);
	return 0;
}

djm03178 5년 전 1

https://ideone.com/Oc6HNf

jaehoo1 5년 전 0

오! 감사합니다

저경우에는 왜 오버플로우가 발생하는거죠?

djm03178 5년 전 1

clu_N+=file[n]/cluster; 가 3번 실행되니까 30억으로 int 범위를 초과합니다.

jaehoo1 5년 전 0

clu_N에는 결과값이 아니라 몫을 저장하는데

저기서 오버플로우가 발생하나요?

djm03178 5년 전 1

그 몫이 얼마가 되는지 직접 계산해보세요.

jaehoo1 5년 전 0

와 이제서야 깨닫습니다

오늘도 저의 무지함에 놀랍니다

항상 감사합니다

jaehoo1 5년 전 0

clu_N을 long long 자료형으로 바꿔도 오버플로우는 일어나는거 같군요

다른곳에도 문제가 있나요?

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

int main(void)
{
	int N, n, k;
	int *file;
	int cluster;
	long long clu_N=0;
	scanf("%d", &N);
	file=(int*)malloc(4*N);
	for(n=0 ; n<N ; n++)
		scanf("%d", &file[n]);
	scanf("%d", &cluster);
	for(n=0 ; n<N ; n++)
	{
		if(file[n]<=cluster)clu_N++;
		else
		{
			if(file[n]%cluster)clu_N++;
			clu_N+=file[n]/cluster;
		}
	}
	printf("%lld", (long long)cluster*clu_N);
	return 0;
}

djm03178 5년 전 1

파일의 크기가 0인 경우를 고려하지 않은 것 같네요.

jaehoo1 5년 전 0

감사합니다 ㅠㅠ 아까 게시판 둘러보다 파일의 크기가 0이 뭔소린가 했는데 이제에서야 이해했네요

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

문제

문제

출처

ICPC

[C] 틀렸습니다.. 어디서 틀렸을까요

jaehoo1 5년 전 0

djm03178 5년 전 1

jaehoo1 5년 전 0

djm03178 5년 전 1

jaehoo1 5년 전 0

djm03178 5년 전 1

jaehoo1 5년 전 0

jaehoo1 5년 전 0

djm03178 5년 전 1

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말