글 읽기 - 출력초과로 몇일째 고민중입니다.

vegahouse102 3년 전 0

제가 아무리 생각해도 문제를 못찾겠습니다. 반례가 무엇이 있을까요?

#include<stdio.h>
#include<string.h>
int main(){
    char str[102];
    char stack[101];
    int len;
    int i,p;
    do{
        fgets(str,101,stdin);
        if(strcmp(".",str)){
            p = -1;
            len = strlen(str);
            for(i = 0; i < len; i++){
                if(str[i]=='('||str[i]==')'||str[i]=='['||str[i]==']'){
                    if(p!=-1&&((stack[p]=='('&&str[i]==')')||(stack[p]=='['&&str[i]==']')))
                        p--;
                    else{
                        stack[++p] = str[i];
                    }
                }
            }
            if(p==-1)
                printf("yes\n");
            else
                printf("no\n");
        }
    }while(strcmp(".",str));
}

djm03178 3년 전 0

입력의 마지막에는 개행이 항상 들어가므로 strcmp 안에도 ".\n"으로 해줘야 합니다.

또한 fgets에 넘겨주는 크기 역시 매 줄의 끝에 \n와 널 문자까지 포함해야 하므로 102가 되어야 합니다.

djm03178 3년 전 0

출력 초과가 났다는 것은 정답에 비해 압도적으로 (2배 이상) 많은 출력이 일어난 경우이기 때문에, 이 코드와 같이 매 케이스마다 yes 또는 no만 출력하는 경우에는 아무리 오답을 출력해도 출력 초과가 되지 않습니다. 즉, 무한 루프를 돌면서 계속 출력하고 있다는 의심을 해봐야 합니다.

vegahouse102 3년 전 0

".\n"로 돌리면 예제를 넣어도 틀립니다. 개행문자가 문제가 아닌거 같습니다.

djm03178 3년 전 0

예제를 어떻게 넣어보셨는지 모르겠지만, 마지막에 개행을 같이 추가해서 넣어보시기 바랍니다.

제가 말씀드린 대로 바꾸어서 제출해보면 맞습니다. http://boj.kr/11153497e1a0456a...

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

문제

문제

출처

ICPC

출력초과로 몇일째 고민중입니다.

vegahouse102 3년 전 0

djm03178 3년 전 0

djm03178 3년 전 0

vegahouse102 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말