글 읽기 - c언어)틀린부분 한번만 봐주십시오ㅠㅠ

hyunw_2503 2년 전 0

소스코드 어디서 잘못된것인지 모르겠습니다 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node
 {
   char data;
   struct node* next;
 }Node;
typedef struct stack
 {
   Node* head;
 }Stack;

void stackinit(Stack* pstack)
 {
   pstack->head=NULL;
 }
void push(char data,Stack* pstack)
 {
   Node* newnode=(Node*)malloc(sizeof(Node));
   newnode->data=data;
   newnode->next=NULL;
   if(pstack->head!=NULL)
      newnode->next=pstack->head;
   pstack->head=newnode;
 }
void pop(Stack* pstack)
 {
   if(pstack->head==NULL)
      return;
   Node* rnode=pstack->head;
   
   pstack->head=pstack->head->next;
   free(rnode);
 }
int empty(Stack* pstack)
 {
   if(pstack->head==NULL)
      return 1;
   else
      return 0;
 }
int main(void)
 {
   Stack stack;
   int n,i,j,k,len;
   char arr[51];
   stackinit(&stack);
   
   scanf("%d",&n);
   
   for(i=0;i<n;i++)
    {
      scanf("%s",arr);
      len=strlen(arr);
      k=0;
      if(len%2==1)
       {
         printf("No");
         continue;
       }
      for(j=0;j<len;j++)
       {
         if(arr[j]=='(')
            push('(',&stack);
         else
          {
            if(empty(&stack)==1)
             {
               printf("NO\n");
               k++;
               break;
             }
            else
               pop(&stack);
          }
       }
      if(k==0)
       {
         if(empty(&stack)==0)
            printf("NO\n");
         else
            printf("yes\n");
       }       
    }
    return 0;
 }

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

문제

문제

출처

ICPC

c언어)틀린부분 한번만 봐주십시오ㅠㅠ

hyunw_2503 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말