글 읽기 - 반례 참고

sykim11 3년 전 0

전체적인 알고리즘은 문제가 없었는데, 입력 조건을 꼼꼼하게 고려하지 않아 상당히 애를 먹었습니다.

반례의 팁을 공유하고자 합니다.

테스트 케이스 갯수에 대한 조건이 0 <= n <= 100000이므로, n이 0인 경우에도 일단 배열의 입력을 받아야 합니다. 저는 test case가 0이면 배열 입력을 무시하고 곧바로 []을 출력하여 틀렸습니다.

[]

[] <== answer

int main(void)
{
        int i,j,n;

        scanf("%d", &T);
        //if(T<1 || T >100) return -1;
        for(i=0;i<T;i++)
        {
                int b_reverse = 0;
                int b_error = 0;
                char cmd[200001]={0,};
                front = back = 0;

                scanf("%s", cmd);
                scanf("%d", &n);
                // parsing the array input into queue
                for(j=0;j<n;j++)    <== for문을 진입하지 못하여, 배열 입력을 처리하는 getchar()를 수행하지 않고, []출력하러 지나감.
                {
                        char tmp;
                        int num = 0;
                        while(1){
                                tmp = getchar();
                                if (tmp == ',' || tmp == ']') {
                                        if(num == 0)
                                                break;
                                        if(num <1 || num >100) return -1;

                                        push_back(num);
                                        break;
                                }
                                else if( tmp >= '0' && tmp<='9')
                                        num = num *10 + (tmp-'0');
                        }
                }
                // processing the cmd
   <snip>
            }
}

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

문제

문제

출처

ICPC

반례 참고

sykim11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말