글 읽기 - 9012번 어디가 틀렸는지 모르겠습니다..

sppark3325 6년 전 0

잘 되는 것 같은데 오답이네요 ㅜㅜ

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

int cl, cr, flag, f;

void Pop(char left[][51], char right[][51], int a, int b) {

	left[a][cl] = '0';
	right[b][cr] = '0';
	flag++;
}

int main(void) {

	char vps[51];
	char left[50][51];
	char right[50][51];
	int n;
	int a = 0, b = 0;
	int length;

	scanf("%d", &n);
	getchar();

	for (int j = 0; j < n; j++) {
		scanf("%s", vps);
		getchar();

		for (int i = 0; i < strlen(vps); i++) {
			if (vps[i] == '(') left[i][cl++] = vps[i];
			else if (vps[i] == ')') right[i][cr++] = vps[i];
		}

		if (cl == cr) {
			f = cl;
			for (int k = 0; k < f; k++) {
				for (int i = strlen(vps) - 1; i >= 0; i--) {
					if (left[i][cl - 1] == '(') {
						a = i;
						cl--;
						break;
					}
				}

				for (int i = strlen(vps) - 1; i >= 0; i--) {
					if (right[i][cr - 1] == ')') {
						b = i;
						cr--;
						break;
					}
				}
				if (a < b) Pop(left, right, a, b);
				else {
					printf("NO\n");
					break;
				}
			}
			if (flag == f) printf("YES\n");
		}
		else {
			printf("NO\n");
			cl = 0;
			cr = 0;
			flag = 0;
			continue;
		}

		cl = 0;
		cr = 0;
		flag = 0;
	}

	return 0;
}

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

문제

문제

출처

ICPC

9012번 어디가 틀렸는지 모르겠습니다..

sppark3325 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말