글 읽기 - 입력 방식에 따른 시간초과

lgs5751 4년 전 0

안녕하세요 예제 및 반례 데이터를 다 확인하고 계속 81%에서 시간초과가 뜨길래 이것저것 다 바꿔보다가 입력 코드를 아래와 같이 바꿨더니 통과됐습니다. 도대체 무슨 차이가 있는지 모르겠네요 ㅜ 혹시 테스트케이스마다 끝에 개행문자가 있는 것도 있고 없는 것도 있나요? 답변 부탁드립니다!

////////////////////////// 수정 전 입력 부분(시간초과)
    int idx = 0;
    scanf("%d", &k);
    char bu[12];
    getchar();

    while (1)
    {
	    char temp;
	    scanf("%c", &temp);
	    if (temp == '\n') break;
	    else if (temp == ' ') continue;
	    else bu[idx++] = temp;
    }
/////////////////////////// 수정 후 입력 부분
    int idx = 0;
    scanf("%d", &k);
    string bu;
	for (int i = 0; i < k; i++)
	{
		char temp;
		cin >> temp;
		bu += temp;
	}

dhsin1255 4년 전 1

테스트케이스를 만들때 일관적이지 못하게 만든 문제들이 있어서 그런거 같습니다.

gets와 fgets가 같은 결과를 내야되는데 테스트케이스 뒤를 개행문자를 두거나 공백을 두거나 일관적이지 못하게 해놓은 문제들도 있더라고요. 그래서 gets를 쓰면 맞고 fgets를 쓰면 틀리게 되는 경우가 생기고요.

lgs5751 4년 전 0

역시 그렇군요 ㅜ 그런 줄 모르고 한참 헤맸네요 ㅜ 답변 감사합니다!

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

문제

문제

출처

ICPC

입력 방식에 따른 시간초과

lgs5751 4년 전 0

dhsin1255 4년 전 1

lgs5751 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말