글 읽기 - 이거 틀린 이유가 뭔가요??

nrbsld 1년 전 0

이 문제를 만족하기 위한 조건은 두개라고 생각 했습니다.

1. (의 개수를 left라 할떄 left와 )d의 개수인 right 가 같다

2. 어떤 시점에서든 num(left)>=num(right)이다.

코드도 그렇게 짰습니다.

왜 실행이 안되는 것일까요?

#include <stdio.h>
#pragma warning(disable:4996)
int main()
{
	int N, left, right,k;
	char str[50];
	scanf("%d", &N);
	
	for (int i = 0; i < N; i++)
	{
		scanf("%s", str);
		left = 0; right = 0;
		for (k = 0; k < 50; k++)
		{
			if (str[k]=='\0')
				break;
		}
		while (left >= right)
		{
			for (int j = 0; j < k; j++)
			{
				if (str[j] == '(')
					left++;
				if (str[j] == ')')
					right++;
			}
		}
			if (left == right)
				printf("YES\n");
			else
				printf("NO\n");
	}
}

ai4youej 1년 전 1

str[50] 으로 딱 맞춰서 잡으면 안됩니다.

보통은 안전빵으로 최대 길이 + 2로 잡는게 일반적입니다. (널 문자 + @ 때문에)

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

문제

문제

출처

ICPC

이거 틀린 이유가 뭔가요??

nrbsld 1년 전 0

ai4youej 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말