글 읽기 - 어느 부분에서 오류가 나는지 알고 싶습니다.

hyunw_2503 1년 전 0

어느 부분에서 오류가 발생하는지를 도저히 모르겠습니다.

도와주시면 감사하겠습니다.

#include <stdio.h>
#include <string.h>
int main(void)
{
    char arr[101];
    int i,len,n=0;
    scanf("%s",arr);
    len=strlen(arr);
    for(i=0;i<len;i++)
    {
        if(arr[i]=='c'||arr[i]=='d'||arr[i]=='l'||arr[i]=='n'||arr[i]=='s'||arr[i]=='z')
        {
            if(arr[i+1]=='='||arr[i+1]=='-')
            {
                i++;
                n++;
            }
            else if(arr[i+1]=='j')
            {
                i++;
                n++;
            }
            else if(arr[i+1]=='z')
            {
                if(arr[i+2]=='=')
                {
                     i++;
                     i++;
                     n++;
                }
            }
        }
        else
        {
            n++;
        }
    }
    printf("%d",n);
    return 0;
}

dldyddlwl 1년 전 1

/*

1) 여러가지 반례 중 하나를 통해 오류를 짐작하기

z=dz

*/

// 위와 같이 나오는 이유는, z=을 잘 처리한 후에는, d를 볼 차례입니다.
// 그런데, dz는 각각  d  ,  z 입니다. 크로아티아 버전은 아닙니다.
// 그런데 d 이므로, 아래의 if문을 통과해버립니다. 그렇게 되면 밑에 있는 else문으로 들어갈 일이 없게 됩니다.




// 2) 전체적인 과정에서의 오류를 짚어보기
if(arr[i]=='c'||arr[i]=='d'||arr[i]=='l'||arr[i]=='n'||arr[i]=='s'||arr[i]=='z')
    
    
    for(i=0;i<len;i++)
    {
        if(arr[i]=='c'||arr[i]=='d'||arr[i]=='l'||arr[i]=='n'||arr[i]=='s'||arr[i]=='z')
        {
            if(arr[i+1]=='='||arr[i+1]=='-')
            {
                i++;
                n++;
            }
            else if(arr[i+1]=='j')    // nj와 lj만 이 경우에 포함되어야합니다
            {                        // 예를 들어, dj는 크로아티아가 아닌데, 1로 세어질 가능성이 있기 때문입니다!
                i++;
                n++;
            }
            else if(arr[i+1]=='z')        // dz=만 크로아티아 버전입니다. 그런데 만약에 cz= 라면
            {                            // 이 else if문을 통과할 가능성이 있으므로, 조심해야합니다!!!
                if(arr[i+2]=='=')
                {
                     i++;
                     i++;
                     n++;
                }
                // 만약에 dz=가 아니었다면, 각각을 세어줘야합니다, 따라서 if문이 아닌 경우, n을 더해줄 필요가 있습니다.
                // 예를 들어, dzc로 들어왔다면, arr[i+2]가 '=' 가 아니므로, else로 처리해줄 필요가 있습니다.
            }
            
            // 만약에 맨 위의 if문을 통과했더라도, 위 조건들에 부합되지 않으면 n을 더해줄 필요가 있습니다.
            // c로 들어왔다고 해도, ck인 경우 등등
        }

        
        //
        //
// 참고용 코드, 꼭 이럴 필요는 없습니다!!!! 다만 한가지 방법일 뿐입니다.
        // 스포방지
        // 스포방지
        // 스포방지
        // 스포방지
        // 스포방지
        // 스포방지
// 스포방지
        // 스포방지
        // 스포방지
        // 스포방지
    for (i = 0; i < len; i++)
    {
        if (arr[i] == 'c' || arr[i] == 'd' || arr[i] == 'l' || arr[i] == 'n' || arr[i] == 's' || arr[i] == 'z')
        {
            if (arr[i + 1] == '=' || arr[i + 1] == '-')
            {
                i++;
                n++;
            }
            else if (arr[i + 1] == 'j' && (arr[i] == 'n' || arr[i] =='l'))    // nj와 lj만 처리해야함!
            {
                i++;
                n++;
            }
            else if (arr[i + 1] == 'z' && arr[i] == 'd')    // dz= 경우밖에 없으므로 반드시 d 라는 조건을 첨부
            {
                if (arr[i + 2] == '=')
                {
                    i++;
                    i++;
                    n++;
                }
                else {        // dz= 처리의 경우에 대한 else문
                    n++;
                }
            }
            else {        // 두 번째로 큰 if에 대한 else문
                n++;
            }
        }
        else    // 가장 큰 if에 대한 else문, 이미 잘 처리되어있음, 굿! 
        {
            n++;
        }
    }

hyunw_2503 1년 전 0

덕분에 잘 해결했습니다. 정성들여 알려주셔서 감사합니다.!!

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

문제

문제

출처

ICPC

어느 부분에서 오류가 나는지 알고 싶습니다.

hyunw_2503 1년 전 0

dldyddlwl 1년 전 1

hyunw_2503 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말