글 읽기 - c언어 반례나 틀린 점 있을까요???

tlsrma2142 2년 전 0

맞게 출력되는 것 같은데 틀렸다고 뜨네요ㅜㅜㅜ

반례나 틀린 곳 있나요?

#include <stdio.h>
#include <stdbool.h>
int check(char *arr)
{
    int i,j;
    int a[122]={0};
    for(i=0;arr[i]!='\0';i++)
    {
        if(arr[i]!=arr[i+1])
        {
            j=arr[i];
            a[j]++;

            if(a[j]>1)
                return false;
        }
    }
    return true;
}
int main()
{
    int N,cnt=0;
    scanf("%d",&N);
    while(N--)
    {
        char arr[101];
        scanf("%s",arr);
        if(check(arr))
            cnt++;
    }
    printf("%d\n",cnt);
    return 0;
}

shs0911 2년 전 0

abc 같은 경우 그룹 단어인데 작성자님의 코드에서는 단순히 검사조건이 arr[i]!=arr[i+1]이므로

그룹 단어로 체크되지 않습니다.

tlsrma2142 2년 전 0

abc인 경우 true가 리턴되어 그룹 단어로 체크되는 것 아닌가요...?

shs0911 2년 전 1

아 제가 코드를 잘못 이해했네요. 죄송합니다.

다시 제대로 봤더니 배열의 크기 문제입니다. 소문자 'z'는 아스키 코드로 숫자 122를 가집니다.

하지만 작성자님의 배열은 0부터 121인덱스까지밖에 참조가 되지 않습니다. 따라서 'z'를 포함한 입력을 넣으면 오류가 발생합니다.

tlsrma2142 2년 전 1

배열 크기 하나 추가했더니 해결되네요ㅎㅎ 감사합니다!!!!!

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

문제

문제

출처

ICPC

c언어 반례나 틀린 점 있을까요???

tlsrma2142 2년 전 0

shs0911 2년 전 0

tlsrma2142 2년 전 0

shs0911 2년 전 1

tlsrma2142 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말