글 읽기 - 도와주세요ㅠ

jhs061116 4년 전 0

?뭐가 틀렸나요?

너무 어려워요

예제도 맞게 나왔는데 말이에요

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

char d[1001];
int main()
{
	int a,n;
	scanf("%d",&n);
	for(int j=1; j<=n; j++){
		int c=1;
		scanf("%s",d);
		a = strlen(d);
		for(int i=1; i<=a; i++){
			if(d[i] == '('){
				c++;
			}
			else if(d[i] == ')'){
				c--;
			}
		}
		if(c == 0) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

wjsqjawns 4년 전 0

어... 다른 건 다 제쳐두고, 14번째 줄의 반복문 구간이 왜 저렇죠?

jhs061116 4년 전 0

? 어디가 이상하다는 것인지 이해가 잘 안 갑니다

죄송하지만 다시 설명해주실수 있나요?

wjsqjawns 4년 전 0

기본적으로 배열이 아래와 같이 있다고 가정하면

char s[100];

해당 배열의 시작점은 s[0], 끝점은 s[99]입니다.

그런데 위와 같이 d[1]부터 확인을 하게 되면, 제일 첫 글자는 확인을 안 하게 됩니다만...

그래서 작성자분께서도 각 케이스별 c의 초기값을 1로 둔다고 생각했습니다.

그렇다면 문장의 시작이 ')'가 되는 경우가 문제가 됩니다.

입력:
1
)())

출력:
YES

정답:
NO

jhs061116 4년 전 1

감사합니다!

또 다른 틀린 이유는 알겠으나, 말하진 않겠습니다

wjsqjawns 4년 전 0

예, 위의 코드는 그저 갯수만 세기에, 틀릴 이유가 명확하지만

그 이전에 접근 자체가 문제가 된 사례이기에 그 부분은 따로 언급하지 않았습니다.

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

문제

문제

출처

ICPC

도와주세요ㅠ

jhs061116 4년 전 0

wjsqjawns 4년 전 0

jhs061116 4년 전 0

wjsqjawns 4년 전 0

jhs061116 4년 전 1

wjsqjawns 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말