글 읽기 - [C]틀렸습니다~ 도와주세요~

jaehoo1 5년 전 0

일의 자리 숫자가 제일 크게 해서 반환하는 함수를 만들어놓고,

배열을 입력받았습니다. 저는 시간초과를 예상했지만, 오히려 틀렸습니다가

나오는군요(띠용?)

어느 부분에서 틀렸는지 조언을 구해봅니다.

# include <stdio.h>

int LargeOne(int *arr)
{
	int max=0, sum;
	int i, j, k;
	for(i=0 ; i<3 ; i++)
		for(j=1 ; j<4 ; j++)
			for(k=2 ; k<5 ; k++)
			{
				sum=arr[i]+arr[j]+arr[k];
				if(sum>=20)
					sum-=20;
				else if(sum>=10)
					sum-=10;
				if(sum>max)max=sum;
			}
	return max;
}

int main(void)
{
	int N, i, j, max=0, k;
	int arr[1000][5];
	scanf("%d", &N);
	for(i=0 ; i<N ; i++)
	{
		for(j=0 ; j<5 ; j++)
			scanf("%d", &arr[i][j]);
	}
	for(i=0 ; i<N ; i++)
		if(LargeOne(arr[i])>=max)
		{
			max=LargeOne(arr[i]);
			k=i+1;
		}
	printf("%d", k);
	return 0;
}

portableangel 5년 전 1

7~9라인 : 중복된 카드를 사용하고 있습니다. i=2, j=2, k=2는 방문하면 안 되는 상태라는 점 생각해보세요

12~15라인 : 10+10+10을 골랐을 때, 20을 빼면 10이 되어 실제로는 0임에도 불구하고 엄청 큰 일의 자리 수를 가진것처럼 판정하게 됩니다.

그렇다고 if(sum>=30) sum-=30; 을 넣는 것은 좋은 방법이 아닙니다. sum의 일의 자리 수가 궁금하다면 그냥 sum%10을 하면 됩니다.

jaehoo1 5년 전 0

아... 실수 투성이 코드였군요 감사합니다

7~9라인에 대한것을 좀 더 생각해 봐야겠어요

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

문제

문제

출처

ICPC

[C]틀렸습니다~ 도와주세요~

jaehoo1 5년 전 0

portableangel 5년 전 1

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말