글 읽기 - 도저히 어느 부분에서 잘못되었는지 모르겠습니다..

jun991211 1년 전 0

머리를 꽁꽁 싸매도... 반례를 못찾겠습니다....

살려주세요 고수님들..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//배열기반 스택 구현 
typedef struct
{
	char stack[70];
	int top_idx;
} Stack;

int empty(Stack* S)
{
	if (S->top_idx == -1)
		return 1;
	else
		return 0;
}

void push(Stack* S, char a)
{
	S->top_idx++;
	S->stack[S->top_idx] = a;
}

void pop(Stack* S)
{
	if (!empty(S))
		S->top_idx--;
}

char peek(Stack* S)
{
	if (!empty(S))
		return S->stack[S->top_idx];
}

int main()
{
	int N, chk;
	char str[51];
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		chk = 0;
		Stack* S = (Stack*)malloc(sizeof(Stack));
		S->top_idx = -1;
		scanf("%s", str);
		for (int j = 0; j < strlen(str); j++) {
			if (str[j] == '(') {
				push(S, '(');
			}
			else if (str[j] == ')' && peek(S) == '(')
				pop(S);
			else {
				chk = 1;
				break;
			}
		}
		if (chk == 1 || !empty(S)) //배열에 괄호가 남아있다면
			printf("NO\n");
		else             //배열이 비어있다면
			printf("YES\n");

		free(S);
	}
	return 0;
}

djm03178 1년 전 0

empty 이더라도 peek 함수가 값을 반환해야 합니다.

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

문제

문제

출처

ICPC

도저히 어느 부분에서 잘못되었는지 모르겠습니다..

jun991211 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말