글 읽기 - 33퍼에서 틀렸습니다 ㅠㅠ 도와주세요

choyj1127 2년 전 0

우선 반례는 웬만한거 다 해봤는데도 잘 모르겠네요.. 시간초과가 나옵니다

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int arr[10100001];
char command[10100001];
char arrinput[10100001];
char s[10100001];
int N;
typedef struct _stack {
    int stackArr[100001];
    int topidx;
}Stack;
void StackInit(Stack* pstack) {
    pstack->topidx = -1;
}
int SCount(Stack* pstack) {
    return (pstack->topidx) + 1;
}
void SPush(Stack* pstack, int data) {
    (pstack->topidx)++;
    pstack->stackArr[pstack->topidx] = data;
}
int SPop(Stack* pstack) {
    if (pstack->topidx == -1)
        return -1;
    int x = pstack->stackArr[pstack->topidx];
    (pstack->topidx)--;
    return x;
}
void SReverse(Stack* pstack) {
    int* sortArr = (int*)malloc(sizeof(int) * N);
    int idx = 0;
    int cnt = SCount(pstack);

    int index = pstack->topidx;

    for (int i = 0; i < cnt; i++)
        sortArr[idx++] = SPop(pstack);
    for (int i = 0; i < cnt; i++)
        SPush(pstack, sortArr[i]);
    free(sortArr);
}

int main() {
    Stack stack;
    int test, j, x, check, n, p;
    int idx = 0;
    scanf("%d", &test); 
    for (int i = 0; i < test; i++) {
        StackInit(&stack);
        scanf("%s", command);
        scanf("%d", &N);
        scanf("%s", arrinput);
        check = 0;
        j = 0;
        while (j <strlen(arrinput)) {
            idx = 0;
            if (arrinput[j] == '[' || arrinput[j] == ',') {
                if (arrinput[j + 1] != ']') {
                    j++;
                    while (arrinput[j] != ',' && arrinput[j] != ']') {
                        s[idx++] = arrinput[j];
                        j++;
                    }
                    p = 1; n = 0;
                    while (idx >= 1) {
                        n += (s[--idx] - '0') * p;
                        p *= 10;
                    }
                    SPush(&stack, n);
                }
                else
                    j++;
            }
            else
                j++;
        }
        check = 0;
        int reverse = 0;
        SReverse(&stack);
        for (int j = 0; j < strlen(command); j++) {
            if (command[j] == 'R') {
                if (reverse == 1)
                    reverse = 0;
                else
                    reverse=1;
            }
            else {
                if (reverse == 1) {
                    SReverse(&stack);
                    reverse = 0;
                }
                x = SPop(&stack);
                if (x == -1)
                    check = 1;
            }

            if (check == 1) {
                printf("error\n");
                break;
            }
        }

        if (check == 0) {
            if (SCount(&stack) == 0)
                printf("[]\n");
            else {
                printf("[%d", SPop(&stack));
                int cnt = SCount(&stack);
                for (int i = 0; i < cnt; i++)
                    printf(",%d", SPop(&stack));
                printf("]\n");
            }
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

33퍼에서 틀렸습니다 ㅠㅠ 도와주세요

choyj1127 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말