글 읽기 - [1152번] C언어 반례 부탁드립니다.

bjshowcreate 1년 전 0

어떤 반례로 인해서 정답 처리가 되지 못하였는지 알고 싶습니다.

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

int main()
{
    char str[1000001] = "";
    int i, j, len = 0;
    int count = 1;

    fgets(str, sizeof(str), stdin);
    str[strlen(str) - 1] = '\0';
    len = strlen(str);

    for (i = 1; i < len; i++) {
        if (str[i] == ' ' && str[i - 1] != ' ') {
            count++;
        }
    }

    if (str[len - 1] == ' ') {
        count--;
    }

    printf("%d \n", count);

    return 0;
}

bjshowcreate 1년 전 0

6번 째 줄 char str[1000001] 을 char str[1000002] 으로 바꾸니 '맞았습니다' 로 바꼈습니다.

아무래도 fgets 로 값을 받으면 기행문자 하나가 더 들어가서 버퍼 오버 플로우가 생겼나봅니다.

fgets로 문제 푸시는 분들 한번 1000001 을 1000002 로 바꿔보시고 실행해 보세요!!

bjshowcreate 1년 전 0

최종 코드 올려 드리겠습니다!

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

int main()
{
    char str[1000002] = "";
    int i, len = 0;
    int count = 1;

    fgets(str, sizeof(str), stdin);
    len = strlen(str);
    len--;
    
    for (i = 1; i < len; i++) {
        if (str[i] == 32 && str[i - 1] != 32) {
            count++;
        }
    }

    if (str[len - 1] == 32) {
        count--;
    }

    printf("%d \n", count);

    return 0;
}

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

문제

문제

출처

ICPC

[1152번] C언어 반례 부탁드립니다.

bjshowcreate 1년 전 0

bjshowcreate 1년 전 0

bjshowcreate 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말