글 읽기 - 1475번 데이터 검사 오류

profrog 7년 전 0

문제를 읽어보시면 알겠지만 0000의 경우 '0'번호판이 세트당 1개 씩 있으므로 총 4세트가 필요하다는 결론이 나오는데

채점과정 중에 이 부분 데이터가 누락된 것 같습니다. 예를 들어 0000를 입력했을 때 0이 나오는 알고리즘 또한 정답으로 처리되는 것으로 봐서 수정이 필요할 것 같습니다.

#include<stdio.h>
int main()
{
    //오류가 있다고 판단되는 알고리즘의 예
	int max = 0;
	int count[10] = { 0, };
	int num;

	scanf("%d", &num);

	while (num != 0)
	{
		if (num % 10 == 6 || num % 10 == 9)
			count[6]++;
		else
			count[num % 10]++;
		num = num / 10;
	}
	if (count[6] % 2 == 0)
		count[6] = count[6] / 2;
	else
		count[6] = count[6] / 2 + 1;
	for (int i = 0; i < 10; i++)
	{
		if (max < count[i])
			max = count[i];
	}

	printf("%d", max);



	return 0;
}

doju 7년 전 0

"N은 1,000,000보다 작거나 같은 자연수이다."

일단 자연수이므로 0000은 들어올 수 없고, leading zero가 들어올 수 있는지는 해석의 여지가 있지만 별다른 언급이 없으므로 이것 역시 안 들어온다고 봐야 할 것 같습니다.

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

문제

문제

출처

ICPC

1475번 데이터 검사 오류

profrog 7년 전 0

doju 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말