글 읽기 - 50%에서 채점이 계속 틀린데 예외케이스를 찾지 못하겠습니다. 도움부탁드립니다.

shfshfdl 7년 전 0

50%에서 채점이 계속 틀린데 예외케이스를 찾지 못하겠습니다. 도움부탁드립니다.

로컬로 여러 케이스를 만들어봤는데 제대로 동작합니다만

제출하면 실패하네요
도움 부탁드리겠습니다.

​

#include "stdio.h"

#define MAXN 200001

int deque[MAXN] = { 0, };

int pos[MAXN] = { 0, };
char str[MAXN / 2] = { 0, };
char num[MAXN] = { 0, };

int main() {
    int T;
    scanf("%d", &T);
    for (int t = 0; t < T; t++) {
        int front = MAXN / 2;
        int back = MAXN / 2 - 1;
        bool isFront = true;
        int N;
        scanf("%s %d", str, &N);

        front -= N / 2;
        back -= N / 2;

        scanf("%s", num);

        int n = 1;
        int temp = 0;
        while (num[n] != '\0') {
            if (num[n] == ',' || num[n] == ']') {
                if (temp != 0) {
                    deque[++back] = temp / 10;
                    temp = 0;
                }
            }
            else {
                temp += (num[n] - '0');
                temp *= 10;
            }

            n++;
        }

        bool res = true;
        for (int i = 0; str[i] != '\0'; i++) {
            switch (str[i]) {
            case 'R':
                isFront = !isFront;
                break;
            case 'D':
                if (back < front) {
                    res = false;
                    break;
                }
                else {
                    (isFront) ? front++ : back--;
                }

                break;
            }
        }

        if (res == false) {
            printf("error\n");
        }
        else {
            putchar('[');
            if (isFront){
                for (int i = front; i <= back; i++) {
                    if (i + 1 > back) {
                        printf("%d", deque[i]);
                    }
                    else {
                        printf("%d,", deque[i]);
                    }
                }
            }
            else {
                for (int i = back; i >= front; i--) {
                    if (i - 1 < front) {
                        printf("%d", deque[i]);
                    }
                    else {
                        printf("%d,", deque[i]);
                    }
                }
            }
            puts("]");
        }
    }

    return 0;
}
​

shfshfdl 7년 전 1

자문자답입니다.

만약 본인의 알고리즘에 문제가 없다면 입력에 대해서 한번 보는 것도 좋을 것 같습니다.

이런 문제처럼 문자와 숫자가 섞여 입력이 들어오고 거기서 숫자를 빼내야 하는 경우는 특히나 그런것 같습니다.

shfshfdl 7년 전 2

실제 입력은 100000개가 들어오지만 1~100까지의 숫자가입력될수있기 때문에

string으로 처리하고자 한다면 100 * 100000 개의 배열을 확보해놔야하는 경우였습니다.

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

문제

문제

출처

ICPC

50%에서 채점이 계속 틀린데 예외케이스를 찾지 못하겠습니다. 도움부탁드립니다.

shfshfdl 7년 전 0

shfshfdl 7년 전 1

shfshfdl 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말