글 읽기 - [c]

okjj0217 3년 전 0

반례가 어떤 경우가 더 있을지 모르겠습니다. ㅠㅠ

#include <stdio.h>

typedef char element;
typedef struct {
	element stack[30];
	int top;
} StackType;

void init(StackType* s) {
	s->top = -1;
}

int empty(StackType* s) {
	return (s->top == -1);
}

int full(StackType* s) {
	return (s->top == 29);
}

void push(StackType* s,element item) {
	if (full(&s)) {
		fprintf(stderr, "포화 스택\n");
		return;
	}
	else s->stack[++(s->top)] = item;
}

element pop(StackType* s) {
	return s->stack[(s->top)--];
}

element peek(StackType* s) {
	return s->stack[s->top];
}


int main() {
	char ch,exp[30];
	scanf("%s", exp);

	int i,result=0,mul=1,r=0,l=0,n = strlen(exp);
	
	StackType s;
	init(&s);

	for (i = 0; i < n; i++) {
		ch = exp[i];
		switch (ch) {
		case '(':
			r++;
			mul *= 2;
			push(&s, ch);
			break;
		case '[':
			l++;
			mul *= 3;
			push(&s, ch);
			break;
		case ')':
			if (empty(&s)) {
				printf("0\n");
				return;
			}
			r--;
			if (exp[i - 1] == '(') result += mul;
			mul /= 2;
			pop(&s);
			break;
		case ']':
			if (empty(&s)) {
				printf("0\n");
				return;
			}
			l--;
			if (exp[i - 1] == '[') result += mul;
			mul /= 3;
			pop(&s);
			break;
		}
	}

	if (!empty(&s) || (l != 0)|| (r != 0)) printf("0\n");
	else printf("%d\n", result);

	return 0;
}

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

문제

문제

출처

ICPC

[c]

okjj0217 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말