티스토리 뷰

올바른 괄호는 항상 스택문제라고 생각했는데 단순하게 문자열로도 풀 수 있었다.

하지만 이게 문제에 나온다면 스택을 겨냥하고 물어보는거겠지

#include<stdio.h>

int main() {
	char a[100];
	scanf("%s", &a);
	int cnt = 0;
	for (int i = 0; a[i] != '\0'; i++) {
		if (a[i] == '(') cnt++;
		else if (a[i] == ')') cnt--;
		if (cnt < 0) break;
	}
	if (cnt == 0)printf("YES\n");
	else printf("NO\n");
	return 0;
}
댓글