글 읽기 - C언어 반례(자릿수별로 케이스 분류)

gyuni2002 2년 전 0

다음 코드를 입력하였더니 50% 정도에서 틀렸습니다를 맞닥뜨립니다.

수 하나하나를 넣었을 때에는 반례를 찾지 못하겠습니다. 도움 부탁드립니다.

미리 감사합니다.

*해당 코드에서 반복문을 제거한 경우는 다른 온라인 저지 문제에서 정확한 풀이를 얻었습니다.

#include<stdio.h>
int front(int n) //n의 첫자리를 확인하는 함수
{
	while(n>=10) n=n/10;
	return n;
}
int end(int n){return n%10;} //n의 끝자리를 확인하는 함수
int main(void)
{
	int n=1; //n==0을 피하기 위함
    while(1){ //언제까지 들어올지 모르므로
        
	scanf(" %d", &n); //n 입력
        if(n==0) return 0; //끝나는 경우
	if(10000<=n)
	{
		if( front(n)==end(n) && front(n-10000*(n/10000))==end(n/10) )
		{
			printf("yes"); //10000의 자리와 1의 자리, 1000의 자리와 10의 자리가 같음
		}
		else printf("no");
	}
	if(1000<=n && n<=9999)
	{
		if( front(n)==end(n) && front(n-1000*(n/1000))==end(n/10) )
		{
			printf("yes"); //1000, 1의 자리 / 100, 10의 자리 같음
		}
		else printf("no");
	}
	if(100<=n && n<=999)
	{
		if(front(n)==end(n)) printf("yes"); //100, 1의 자리 같음
		else printf("no");
	}
	if(10<=n && n<=99)
	{
		if(front(n)==end(n)) printf("yes"); //10, 1의 자리 같음
		else printf("no");
	}
	if(1<=n && n<=9) printf("yes"); //1자리는 항상 팰린드롬
        printf("\n"); //개행
    }
	return 0;
}
	

nahwasa 2년 전 1

어.. 그 다른 온라인 저지가 제한이 999 이하였을 것 같습니다.

17line과 25line이 잘못됬습니다.

중간에 0이 포함된 문자를 제대로 판단할 수 없습니다.

예를들어서 3003을 보죠.

우선 front(3003) == end(3003) 이건 맞습니다.

그럼 front(n-1000*(n/1000)) 이건요?

중간에 0이 포함되어있어서 원래 진행하신 로직대로라면 0이 남아야 하지만 3이 남습니다.

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

문제

문제

출처

ICPC

C언어 반례(자릿수별로 케이스 분류)

gyuni2002 2년 전 0

nahwasa 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말