글 읽기 - c++ 반례를 찾아주세요 왜 틀렸는지 모르겠어요

kms4718275 3년 전 0

테스트케이스의 경우 프로그램 돌려봤을 때 문제가 없는데, 자꾸 틀렸다고 뜨네요. sizeof의 문제일까 싶어 strlen 함수로 사용해보았는데도 동일한 결과가 나와서 이 부분의 문제는 아닌것 같습니다

( 문자가 입력되면 스택에 넣고, 스택이 비어있지 않을 경우 ) 문자가 입력되면 pop을 하도록 하였습니다. 그리고 스택이 비어있을 때 ) 문자가 들어오면 스택에 넣고 while문을 종료하도록 하였습니다. 그래서 스택이 비어있는 경우에 yes를 그렇지 않은 경우 no를 출력하도록 하였습니다.

어디에서 잘못되었을까요..? 도와주세요

#include<iostream>
#include<stack>

using namespace std;

int main() {
	int n;
	cin >> n;

	for (int i = 0; i < n; i++) {
		stack<char> st;
		char ch[50];
		cin >> ch;
		int size = sizeof(ch)/sizeof(char);
		int j = 0;

		while (j<size) {
			
			if (ch[j] == '(') {
				st.push(ch[j]);
			}
			else if (ch[j] == ')'&&!st.empty()) {
				st.pop();
			}
			else if(ch[j]==')'&&st.empty()){
				st.push(ch[j]);
				break;
			}
			else {

			}
			j++;
		}
		if (st.empty()) cout << "YES" << endl;
		else cout << "NO" << endl;
	}

	return 0;
}