글 읽기 - 4949번 틀리는 원인을 모르겠습니다

vkdtjsdo 4년 전 0

안녕하세요

4949번이 계속 '틀렸습니다'가 나오는데 원인을 못찾겠어서 질문 드립니다. ㅠ_ㅠ

질문 게시판에 있는 글들 읽으면서 max 102로 수정하고 종료조건(11행~14행)을 수정하고 스택 배열 초기화하는 부분(50행~51행) 등등 여러가지 수정했습니다. 그럼에도 틀린 이유를 못찾겠네요 혹시 제가 놓친 부분이 있다면 알려주시면 정말 감사하겠습니다..!

#include <stdio.h>
#include <string.h>
#define max 102

char arr[max];
char trail_stack[max];
char pop();
void push(char);
int idx = 0; // trail_stack에서 쓰일 index
int main() {
while (fgets(arr,max,stdin)!=NULL) {
	if (*arr == '.'&&strlen(arr)==2) { //.이 들어오면 종료시키기 위해
		printf("yes");
		return 0;
	}
		int s_count = 0; 
		int b_count=0;

		int loop = strlen(arr);
		int i = 0;
		for (i = 0; i < loop; i++) {
			if (arr[i] == '(') {
				s_count++;
				push('(');
			}
			else if (arr[i] == '[') {
				b_count++;
				push('[');
			}
			else if (arr[i] == ')') {
				char trail = pop();
				if (s_count > 0&&trail=='(') s_count--;
				else {
					s_count = -1; // if문에 걸리지 않도록
					break;
				}
			}
			else if (arr[i] == ']') {
				char trail = pop();
				if (b_count > 0&&trail=='[') b_count--;
				else {
					b_count = -1; // if문에 걸리지 않도록
					break;
				}
			}
			else continue;
		}
		if (s_count == 0 && b_count == 0) printf("yes\n");
		else printf("no\n");
		while (idx > -1) { //초기화 
			trail_stack[idx--] = 0;
		}
	}
}

char pop() {
	char tmp;
	if (idx == 0) tmp = '-';
	tmp = trail_stack[--idx];
	return tmp;
}
void push(char par) {
	trail_stack[idx++] = par;
}

1207koo 4년 전 0

스택 초기화가 안 되고 있습니다.

idx가 막 -1, -2 이렇게 내려간 채로 시작하고 그럽니다.

그냥 문자열로 "]"만 계속 입력해보세요

vkdtjsdo 4년 전 0

감사합니다 ! 스택 초기화를 이상하게 했는데 그냥 main함수 앞부분에 idx=0으로 인덱스를 0으로 초기화해주고

종료조건으로 '.'를 입력하면 그냥 종료가 되어야하는ㄷㅔ 저는 yes를 출력하고 있었네요 계속 ㅠㅠ 답변자님 감사합니다 !! ^_^

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

문제

문제

출처

ICPC

4949번 틀리는 원인을 모르겠습니다

vkdtjsdo 4년 전 0

1207koo 4년 전 0

vkdtjsdo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말