글 읽기 - 출력은 잘나오는데 뭐가 문제지 모르겠어요..

junse700 2년 전 0

채점하자마자 바로 틀렸습니다 나오네요..

출력을 잘 나오는것 같은데 여러 반례도 찾아 입력해 보았습니다.

해결사분 도와주시면 정말 고맙겠습니다:)

#pragma warning (disable:4996)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct {
	int max; // stack capacity
	int ptr; // stack pointer
	char* stk; // Pointer for the first element of the stack
} CharStack; // Structure Integer type

void Initialize(CharStack* s, int max) {
	s->ptr = 0;
	s->stk = (char*)malloc((max + 1) * sizeof(char));
	s->max = max;
}
int Push(CharStack* s, char x) { // right direction input
	if (s->ptr >= s->max)					
		return -1;
	s->stk[s->ptr++] = x;
	return 0;
}
int Pop(CharStack* s) { // Delete Pairing(left, right) Characters
	if (s->ptr <= 0)
		return -1;
	--s->ptr; 
	return 0;
}
int Peek(const CharStack* s, char x) { // A peeping function
	if (s->ptr <= 0)							
		return -1;
	return s->stk[s->ptr - 1] == x;
}
int IsEmpty(const CharStack* s) { // Is empty ?
	return s->ptr <= 0;
}
int main(void)
{
	int result;
	int len;
	char tmp[101] = { '\0' };
	CharStack s; // structrue declaration

	scanf("%[^\n]s", tmp);
	getchar();
	while (strcmp(tmp, ".") != 0) {
		len = strlen(tmp);
		Initialize(&s, len);
		result = 0;
		for (int i = len - 1; i >= 0 && result == 0; i--) {
			if (tmp[i] == ']' || tmp[i] == ')') // right direction
				Push(&s, tmp[i]);
			else {
				if (tmp[i] == '[') {
					if (Peek(&s, ']')) // top value equal ']'
						result = Pop(&s);
				}
				else if (tmp[i] == '(') {
					if (Peek(&s, ')')) // top value equal ')'
						result = Pop(&s);
				}
			}
		}
		if (IsEmpty(&s) && result == 0) // empty and result is 0
			printf("yes\n");
		else
			printf("no\n");
		free(s.stk);
		scanf("%[^\n]s", tmp);
		getchar();
	} 
	return 0;
}

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

문제

문제

출처

ICPC

출력은 잘나오는데 뭐가 문제지 모르겠어요..

junse700 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말