선배님들 안녕하세요! c언어 스택 괄호검사 관련해서 질문있습니다!

Question

[ 문제 2 ] 스택의 응용으로 키보드로부터 입력된 한 줄의 수식문장에서 괄호 짝의 유효성을 검사하는 프로그램을 작성하세요. 괄호짝은 { }, [ ] , ( ) 의 3 종류를 갖는다. 주의: 수식문장은 1000개의 문자를 넘지 않는다. 수식문장은 공백문자를 포함할 수 있다. 출력은 유효하지 않으면 ‘Wrong_N’. 유효하면 ‘OK_N’를 출력한다. 여기서 N은 문장안의 괄호의 개수이다. 입력예시1 (3+40*(2+(30-7)*2133) 출력예시1 Wrong_5 입력예시2 3*{4+(2-792)/1} + [3*{4-2* (100 -7)}] 출력예시2 OK_10 입력예시3 301*{4+(2101-7)/1} + 9*{4-2* (10108-7)}} 출력예시3 Wrong_9 입력예시4 (3*{4001+(2-7)/1} + [3*{4-2* (1-7)}]) 출력예시4 OK_12 #include #include #include char* stack; int top; char pop() { if (top <= -1) { printf("Stack Empty "); return; } return stack[(top)--]; } void push(char value) { if (top >= 1000 - 1) { printf("Stack FULL "); return; } stack[++(top)] = value; } int isEmpty() { if ((top) == -1) { return 1; } else { return 0; } } int isBalanced(char* sentence) { char popItem; for (int i = 0; i < strlen(sentence); i++) { if ((sentence[i] == '(') || (sentence[i] == '{') || (sentence[i] == '[')) { push(sentence[i]); } else if ((sentence[i] == ')') || (sentence[i] == '}') || (sentence[i] == ']')) { if (isEmpty()) { return 0; } popItem = pop(); if (sentence[i] == ')') { if (popItem != '(') { return 0; } } else if (sentence[i] == '{') { if (popItem != '}') { return 0; } } else if (sentence[i] == '[') { if (popItem != ']') { return 0; } } } } return isEmpty(); } void main() { int count = 0; char* sentence = (char*)malloc(sizeof(char) * 1000); stack = (char*)malloc(sizeof(char) * 2000); top = -1; gets(sentence); for (int i = 0; i < strlen(sentence); i++) { if ((sentence[i] == '(') || (sentence[i] == '{') || (sentence[i] == '[') || (sentence[i] == ')') || (sentence[i] == '}') || (sentence[i] == ']')) { count++; } } if (isBalanced(sentence) == 1) { printf("OK_%d", count); } else { printf("Wrong_%d", count); } free(sentence); free(stack); }이런식으로 풀어보았는데 문제채점 사이트에서는 80점밖에 점수를 부여하지 않네요 ㅜㅜ혹시 제가 놓치고 있는 예외가 있는지 궁금합니다!! 선배님들 도와주세요!!

선배님들 안녕하세요! c언어 스택 괄호검사 관련해서 질문있습니다!

0개의 답변

#stack 목록