글 읽기 - c ) 예제는 올바르게 출력 되는데 계속 틀립니다.

limd123 2년 전 0

반례 찾으려고 해봤는데 계속 안나오네요.

제발 반례 좀 부탁드립니다.

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

int main ()
{
    int n//케이스 개수  
	int m=0; //  '()' 짝이 몇개인지 세는 변수 
    int j=0; //   ')' <찾는 인덱스 
    scanf("%d",&n);
    char str[n][55];
    for(int i=0; i<n; i++)
    {
        scanf("%s",&str[i]);
    }
    
    int c=0; 
    while(c<n) //테이스트 케이스 만큼 반복
    {
        for(int i=0; str[c][i]!=NULL; i++)
        {
            if(str[c][i]=='(')// '(' 발견 
            {
            	if(i>j)  //두번째 예제 때문에 추가 해준 조건 
            	{
                	for(j=i+1; str[c][j]!=NULL; j++) // '(' 다음부터 ')' 찾기  
                	{
                	     if(str[c][j]==')')  //찾으면 
                	    {
                	        m++;  // '()' 쌍 발견  
                	        break;
                	    }
                	}
                }
                else  //두번째 예제 때문에 추가 해준 조건 
                {
                	for(j=j+1; str[c][j]!=NULL; j++)
                	{
                	     if(str[c][j]==')')
                	    {
                		    m++;
                		    break;
                		}
                	}	
				}
			}
        }
         
        if(strlen(str[c])%2==0)  //문장이 짝수여야 함 
        {
        	if(m==(strlen(str[c])/2))  // '()' 개수 쌍은 문자 길이의 1/2 
        	{
            	printf("YES\n");
        	}
        	else
        	{
        		printf("NO\n");
			}
		}
        else
        {
            printf("NO\n");
        }
        c++; 
        m=0;  //초기화 
        j=0;  //초기화 
    }
   
    return 0;
}

dldyddlwl 2년 전 1

아래에 있습니다.

for(j=i+1; str[c][j]!=NULL; j++)  // 이 부분을
for(j=j+1; str[c][j]!=NULL; j++)
    
for(j=i+1; j< strlen(str[c]);j++) // 으로 바꿔주세요
for(j=j+1; j< strlen(str[c]); j++)
    
// 그 이유는 j가 계속 1씩 더해지면서, 문자열 밖으로 나갈 위험이 있기 때문입니다.
    
// ex) (( 라는 예시에서, 처음 i가 0일 때, j는 )가 없으므로 끝까지 가서 인덱스가 2가 됩니다.
// 그럼 다음 i에서, j는 j+1 = 3이 됩니다. j=3이 되는데 3은 문자열 범위 밖입니다. 이로 인해 문제가 발생하였습니다.

limd123 2년 전 0

정말 감사합니다~~~!!

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

문제

문제

출처

ICPC

c ) 예제는 올바르게 출력 되는데 계속 틀립니다.

limd123 2년 전 0

dldyddlwl 2년 전 1

limd123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말