글 읽기 - c언어로 작성한 코드입니다. 반례좀 찾아주세요

kksshh0612 3년 전 0

반례좀 찾아주세요ㅜㅜㅜㅜㅜㅜㅜ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
//균형잡힌 세상(스택)
char stack[101] = { 0, };
int top = -1;

void init_stack() {    //스택 초기화 함수
   for (int i = 0; i < 101; i++) {
      stack[i] = 0;
   }
   top = -1;
}

void push(char data) {   //'(' 나 '[' push
   top++;
   stack[top] = data;
}

int pop(char data) {    //만약 top에 있는 괄호와 입력받은 괄호가 같으면 pop하고 1 리턴, , 아니면 0 
   if (top > -1) {
      if ((stack[top] == '[' && data == ']') || (stack[top] == '(' && data == ')')) {
         stack[top] = 0;
         top--;
         return 1;
      }
      else return 0;
   }
   else return 0;
   
   
}

int main(void) {
   while (1) {
      int result = 0;
      char arr[101] = { 0, };
      fgets(arr, sizeof(arr), stdin);   //문자열 입력
      
      if (arr[0] == '.') break;

      for (int i = 0; i < strlen(arr); i++) {    //문자열 탐색하면서 괄호 나오는지 확인할 루프
         if (arr[i] == '(' || arr[i] == '[') {
            push(arr[i]);
         }
         else if (arr[i] == ')' || arr[i] == ']') {
            if (pop(arr[i]) == 0) {    
               result++;    //이 문장이 실행되면 무조건 그냥 균형 안맞는 문장임.
            }
         }
      }
      if (top == -1 && result == 0) {
         printf("YES\n");
      }
      if (top != -1 || result != 0) {
         printf("NO\n");
      }
      init_stack();    //스택 초기화
   }

   return 0;
}

topgun0209 3년 전 2

1. fgets 함수는 문자열을 읽고 \0(null)을 마지막에 추가하기 때문에, 입력이 최대 100글자될 경우 최소 102칸의 배열이 선언되어야 합니다

2. 예제출력값은 소문자입니다

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

문제

문제

출처

ICPC

c언어로 작성한 코드입니다. 반례좀 찾아주세요

kksshh0612 3년 전 0

topgun0209 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말