글 읽기 - 몇번 수정한끝에도 계속 오류가 나서 반례나 조언을 구하고싶습니다!

kruhoon 2년 전 0

혼자힘으로 계속 시도해보다가 어디가 틀린지 스스로 너무 찾기 어려워서 조언을 구합니다! ㅠㅠ

능력자분들 도와주세요~~

(20%에서 틀렸다고 뜨네요 ㅠ)

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

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	stack<char> s;
	string words;
	
	while (1)
	{
		int isFind = 0;
		getline(cin, words);
		if (words[0] == '.')
		{
			break;
		}
		for (int i = 0; i < words.length(); i++){
			if (words[i] == '.')
			{
				words.clear();
				break;
			}

			if (words[i] == '(')
			{
				s.push('(');
			}

			else if (words[i] == '[')
			{
				s.push('[');
			}

			else if (words[i] == ')')
			{
				if (s.empty() == 0 && s.top() == '(')
				{
					s.pop();
				}
				else if (s.empty() == 1)
				{
					cout << "no" <<'\n';
					isFind = 1;
					break;
				}
				else if (s.top() == '[')
				{
					cout << "no" << '\n';
					isFind = 1;
					break;
				}
			}
			else if (words[i] == ']')
			{
				if (s.empty() == 0 && s.top() == '[')
				{
					s.pop();
				}
				else if (s.empty() == 1)
				{
					cout << "no" << '\n';
					isFind = 1;
					break;
				}
				else if (s.top() == '(')
				{
					cout << "no" << '\n';
					isFind = 1;
					
					break;
				}
			}
		}

		if (s.empty() == 1 && isFind == 0)
		{
			cout << "yes" << '\n';
		}
		else if (s.empty() == 0 && isFind == 0)
		{
			cout << "no" << '\n';
			while (s.empty() == 1)
			{
				s.pop();
			}
		}
		else if (s.empty() == 0 && isFind == 1)
		{
			while (1)
			{
				if (s.empty() == 1)
				{
					break;
				}
				s.pop();
			}
		}
	}
	

	

	return 0;
}

swoon 2년 전 1

입력 맨 앞글자가 .인경우 바로 프로그램이 종료됩니다.

greedev 2년 전 1

맨 앞글자가 .인 경우 프로그램을 종료하는 것이 맞습니다.

s를 비울 때 쓰는 조건문이 잘못되었습니다.

개인적으로 추천드리는 바로는,

s.empty() == 1로 확인하는 것이 아닌

if(s.empty()) 와 같이 비어있는 여부를 바로 조건문에 넣는 것이 이해하기에 더 편하실 것 같습니다.

s.empty() // 비어있는지 확인, 비어있으면 1(true) 아니면 0(false)

!s.empty() // 비어있지 않은지 확인, 비어있지 않으면 1(true) 아니면 0(false)

        else if (s.empty() == 0 && isFind == 0)
		{
			cout << "no" << '\n';
			while (s.empty() == 1) // s가 비어있을 때 s.pop()을 하고있습니다.
			{
				s.pop();
			}
		}

kruhoon 2년 전 0

두분모두 좋은 지적 감사합니다

지적해주신 부분을 수정하니 바로 맞았네요.

잘못된 부분 뿐만 아니라 코드 스타일에 관한 것도 지적해주셔서 감사합니다.

좋은 하루되세요!

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

문제

문제

출처

ICPC

몇번 수정한끝에도 계속 오류가 나서 반례나 조언을 구하고싶습니다!

kruhoon 2년 전 0

swoon 2년 전 1

greedev 2년 전 1

kruhoon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말