글 읽기 - 아무리 봐도 뭐가 틀린지 모르겠습니다 반례도 없는거같구요

omjin7n 3년 전 0

자료구조를 배우고 있어 스택을 직접 구현해 짜봤는데 테스트케이스도 잘 돌아가고 질문게시판들의 반례를 넣어봐도 잘 되는데 왜 틀리는지 모르겠네요,,

스택 초기화도 했고 반복도 받은 문자 길이만큼만 하구요 혹시나 싶어 버퍼도 비워봤는데 안되네요,, 도와주시면 감사하겠습니다

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int Data;

typedef struct Node {
    Data data;
    struct Node* prev;
}Node;

typedef struct Stack {
    Node* top;
    int size;
}Stack;

Node* createNode(Data data) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->prev = NULL;
    return node;
}

Stack* createStack() {
    Stack* stack = (Stack*)malloc(sizeof(Stack));
    stack->top = NULL;
    stack->size = 0;
    return stack;
}

void Push(Stack** stack, Data data) {
    Node* newNode = createNode(data);
    newNode->prev = (*stack)->top;
    (*stack)->top = newNode;
    (*stack)->size++;
}

void Pop(Stack** stack) {
    Node* target = (*stack)->top;
    (*stack)->top = (*stack)->top->prev;
    (*stack)->size--;
    free(target);
}

Data Top(Stack** stack) {
    return (*stack)->top->data;
}

int main() {
    int n = 0;
    char tmp[51] = "";
    char ans[4] = "YES";
    scanf("%d", &n);
    rewind(stdin);

    Stack* stack = createStack();

    while(n--) {
        strcpy(ans, "YES");
        scanf("%s", tmp);
        rewind(stdin);
        while (stack->size) Pop(&stack);
        for (int j = 0; j < strlen(tmp); j++) {
            if (tmp[j] == '(') Push(&stack, 1);
            else {
                if (stack->size == 0) {
                    strcpy(ans, "NO");
                    break;
                }
                else Pop(&stack);
            }
        }
        if (stack->size) strcpy(ans, "NO");
        printf("%s\n", ans);
    }

    free(stack);

    return 0;
}

omjin7n 3년 전 0

오히려 rewind를 쓰면 안되나보군요,, rewind 없애니 해결됐습니다

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

문제

문제

출처

ICPC

아무리 봐도 뭐가 틀린지 모르겠습니다 반례도 없는거같구요

omjin7n 3년 전 0

omjin7n 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말