글 읽기 - [C++] 문자열 분류 반례 있을까요?

smsmeee 3년 전 0

제공되는 테스트케이스가 한 개 뿐이라

예외를 모르겠네요...

채점중 4%에서 바로 틀려버리는 건 큰 문제점을 갖고 있단 뜻일텐데요

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int N;
    cin >> N;
    char** fname = (char**)malloc(N * sizeof(char*));
    for (int i = 0; i < N; i++) {
        fname[i] = (char*)malloc(50 * sizeof(char));
        cin >> fname[i];
    }

    int fnamel = strlen(fname[0]);
    char* patt = (char*)malloc((fnamel + 1) * sizeof(char)); // +1: NULL 공간
    for (int i = 0; i < fnamel; i++) {
        patt[i] = '?';
    }
    patt[fnamel] = NULL; // 문자열 끝 처리

    for (int i = 1; i < N; i++) {
        int j = 0, cnt = 0;
        while (fname[i - 1][j] && fname[i][j]) {
            if (fname[i - 1][j] == fname[i][j]) cnt++;
            else {
                cnt = 0;
                patt[j] = '?';
            }

            if (cnt == 2) {
                patt[j - 1] = fname[i][j - 1];
            }
            if (cnt >= 2) {
                patt[j] = fname[i][j];
            }

            j++;
        }
    }

    cout << patt;
}

nahwasa 3년 전 1

4%정도라고 큰 문제는 아닙니다!

보통은 대강 사람들이 생각해봤을 때 당연하다고 하는 케이스나, 딱 제한의 끄트머리 케이스가 앞쪽에 갈 확률이 높아서 (빨리 탈락시켜야 채점서버 리소스가 적게드니)

초반에 틀렸다면 오히려 뭔가 쉬운부분이거나, 딱 요구조건의 끄트머리(?)(N<=50이면 딱 50에 맞춘 그런거요)쪽에서 틀렸다고 생각하시는게 낫습니다.

잡설이 길었고 항상 그런것도 아니니 뭐.. 일단 반례는 아래와 같습니다.

1
a
예상출력 : a
출력 : ?

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

문제

문제

출처

ICPC

[C++] 문자열 분류 반례 있을까요?

smsmeee 3년 전 0

nahwasa 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말