글 읽기 - 제 풀이가 왜 틀렸나 잘 모르겠습니다.

yunbinni 2년 전 0

첨부한 소스코드가 제것입니다.

이게 왜 틀렸는지 잘 모르겠습니다. (20%까지 체크하다가 [틀렸습니다]를 표시하네요.

알려주시면 감사하겠습니다.

#include <iostream>
#include <stack>
using namespace std;

int main() {
//	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	while(true)
	{
		string s;
		getline(cin, s);
		if(s == ".") break;
		stack<int> _stack;
		int flag = 0;
		
		for(int i = 0; i < s.size(); i++) {
			if(s[i] == '(' || s[i] == '[')
				_stack.push(s[i]);
			if(s[i] == ')' || s[i] == ']') {
				if(_stack.size() == 0) {flag=1; break;}
				
				else if(_stack.top() == '(' && s[i] == ')' || _stack.top() == '[' && s[i] == ']')
					_stack.pop();
			}
		}
		
		if(_stack.size() == 0 && flag == 0)
			cout << "yes\n";
		else
			cout << "no\n";
	}
	
	return 0;
}

cldhfleks2 2년 전 0

22번줄에 if(( _stack.top() == '(' && s[i] == ')' ) || ( _stack.top() == '[' && s[i] == ']' ))

가운데 || 기준으로 소괄호추가해야합니다

그리고 문제 5번째조건인 " 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다. "도 구현하셔야하지않나요? 이건 제가 문제를 대충 훑어봐서 아닌지 모르겠네용.

cldhfleks2 2년 전 0

그리고 출력부분에서 스택사이즈가 0인데 flag = 1인경우가나오므로

조건부다시 확인해주셔야합니다.

djm03178 2년 전 1

소괄호는 추가하지 않아도 됩니다. && 연산자가 || 연산자보다 우선순위가 높습니다.

물론 가독성을 위해서 이런 경우 대개는 소괄호를 쓰는 것이 권장됩니다.

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

문제

문제

출처

ICPC

제 풀이가 왜 틀렸나 잘 모르겠습니다.

yunbinni 2년 전 0

cldhfleks2 2년 전 0

cldhfleks2 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말