글 읽기 - c언어 반례를 모르겠습니다.

chanil4129 3년 전 0

반례 찾아주시면 감사하겠습니다!

#include <stdio.h>
#include <stdlib.h>

typedef struct PS {
	int ps[101];
	int pnum;
}PS;

void reset(char *s,int len) {
	for (int i = 0; i < len; i++)
		s[i] = '\0';
}

void PSinit(PS *p) {
	for (int i = 0; i < 101; i++)
		p->ps[i] = -1;
	p->pnum = -1;
}
void push(PS *p,int k) {
	p->pnum++;
	if (k == 1)
		p->ps[p->pnum] = 0;
	else
		p->ps[p->pnum] = 1;
}
int pop(PS *p, int k) {
	if (p->ps[p->pnum] == -1)
		return -1;
	else if (p->ps[p->pnum] == 0 && k == 1) {
		p->ps[p->pnum] = -1;
		p->pnum--;
		return 0;
	}
	else if (p->ps[p->pnum] == 1 && k == 2) {
		p->ps[p->pnum] = -1;
		p->pnum--;
		return 0;
	}
	else
		return -1;
}
void PSjudg(PS *p,int c) {
	if (p->ps[0] == -1 && c == 0)
		printf("yes\n");
	else
		printf("no\n");
}

int main(void) {
	PS p;
	char sen[101];
	int i = 0,jud=0,jud2=0,cnt=0;

	reset(sen, 101);
	PSinit(&p);
	while (1) {
		sen[i] = getchar();

		if (sen[i] == '[')
			push(&p,1);
		else if (sen[i] == ']')
			jud=pop(&p,1);
		else if (sen[i] == '(')
			push(&p,2);
		else if (sen[i] == ')')
			jud2=pop(&p,2);

		if (jud == -1||jud2==-1)
			cnt = -1;
		if (sen[0] == '.'&&sen[1] == '\n') {
			break;
		}
		
		if (sen[i] == '\n') {
			PSjudg(&p, cnt);
			PSinit(&p);
			jud = 0;
			jud2 = 0;
			cnt = 0;

			reset(sen, 101);
			i = 0;
			continue;
		}
		i++;
	}


	return 0;
}

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

문제

문제

출처

ICPC

c언어 반례를 모르겠습니다.

chanil4129 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말