1. 소스코드
#include <stdio.h>
#include <stdlib.h>
// 스택 구조체 정의
typedef struct Stack {
char data;
struct Stack* next;
} Stack;
// 스택 초기화 함수
void initialize(Stack** top) {
*top = NULL;
}
// 스택이 비어있는지 확인하는 함수
int is_empty(Stack* top) {
return top == NULL;
}
// 스택에 원소 추가 함수
void push(Stack** top, char data) {
Stack* newNode = (Stack*)malloc(sizeof(Stack));
newNode->data = data;
newNode->next = *top;
*top = newNode;
}
// 스택에서 원소 제거 함수
void pop(Stack** top) {
if (is_empty(*top)) {
printf("스택이 비어있습니다.\n");
return;
}
Stack* temp = *top;
*top = (*top)->next;
free(temp);
}
// 스택에서 가장 위의 원소 반환 함수
char peek(Stack* top) {
if (is_empty(top)) {
printf("스택이 비어있습니다.\n");
return '\0';
}
return top->data;
}
// 수식의 괄호 사용이 올바른지 확인하는 함수
void checkParentheses(char* expression) {
Stack* stack;
initialize(&stack);
int index = 0;
char ch;
while ((ch = expression[index]) != '\0') {
if (ch == '(' || ch == '[' || ch == '{') {
push(&stack, ch);
} else if (ch == ')' || ch == ']' || ch == '}') {
if (is_empty(stack)) {
printf("열린 괄호와 닫힌 괄호의 짝이 맞지 않습니다.\n");
return;
}
char top = peek(stack);
if ((ch == ')' && top == '(') || (ch == ']' && top == '[') || (ch == '}' && top == '{')) {
pop(&stack);
} else {
printf("괄호의 짝이 맞지 않습니다.\n");
return;
}
}
index++;
}
if (!is_empty(stack)) {
printf("열린 괄호와 닫힌 괄호의 짝이 맞지 않습니다.\n");
return;
}
printf("수식의 괄호 사용이 정상적입니다.\n");
}
int main() {
char expression[100];
printf("수식을 입력하세요: ");
fgets(expression, sizeof(expression), stdin);
printf("입력한 수식: %s", expression);
checkParentheses(expression);
return 0;
}
C
복사
2. 실행결과
3. 고찰
문제에 주어진 조건에 대해 조건문을 자세히 설정할때 조건식을 정확하게 생각하지 못해서 잘못 작성된 코드를 수정하는데에 시간을 조금 쓰느라 힘들었었습니다.