글 읽기 - C언어 반례를 못 찾겠습니다..

sk970828 2년 전 0

문제에서 주어진 예제에 대해 출력 결과는 맞게 나오고,

공백을 하나만을 입력했을 때 출력은 0이 나옵니다.

제출하면 '68% 채점 중'에서 틀렸습니다로 바뀌는데 혹시 어떤 반례가 있을까요?

#include <stdio.h>
#include <string.h>

int main()
{
    char arr[1000001];
    scanf("%[^\n]s",arr);
    int cnt=0;
    int i;
    int len = strlen(arr);

    for(i=0;i<len;i++)
    {
        if((i!=len-1)&&(arr[i]!=' ')&&(arr[i+1]==' '))// 마지막 글자가 아닐 때
        {
            cnt += 1; //i번째 원소가 알파벳이고 다음 원소가 공백이면 단어 개수 += 1
        }
        if((i==len-1)&&(arr[i-1]!=' ')&&(arr[i]!=' ')) // 마지막 글자일 때

        {
            cnt += 1; //마지막 글자와 마지막 직전 글자가 모두 알파벳이면 단어 개수 += 1
        }
    }
    printf("%d",cnt);

    return 0;
}

csydragon09 2년 전 1

안녕하세요, 반례 찾아드립니다!

a a처럼 마지막 글자는 알파벳이고 마지막 직전 글자가 공백인 경우에 출력이 잘 되지 않습니다!

그것만 바꾸시면 맞았습니다가 뜨네요~

sk970828 2년 전 0

빠른 댓글 감사합니다!!!! 말씀해주신대로 풀었는데 맞았습니다가 나왔습니다.

혹시 반례를 어떻게 찾으셨는지 여쭤봐도 될까요!?

csydragon09 2년 전 0

먼저, 이런 문제의 경우에는 공백만 있을 때가 빠지는 경우가 있어서 그것부터 확인을 했구요,

그 다음에 이 문제를 처음에 읽었을 때에도 느끼셨겠지만 공백이 있는 경우가 틀릴 때가 많기 때문에

공백이 앞에 있을 때 공백이 뒤에 있을 때를 해보다가 반례를 찾았습니다!

정리하자면

1. 많이 빠트리는 테스트케이스를 시험해본다

(이건 딱히 찾는 방법은 없고, 다른 분들 질문 보면서 찾으시는게 제일 빠릅니다)

2. 이 문제만 적용되는 함정, 고려해야 하는 점들을 찾아서 시험해본다

가 되겠네요!

csydragon09 2년 전 0

댓글이 늦어서 죄송합니다 ㅠㅠ

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

문제

문제

출처

ICPC

C언어 반례를 못 찾겠습니다..

sk970828 2년 전 0

csydragon09 2년 전 1

sk970828 2년 전 0

csydragon09 2년 전 0

csydragon09 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말