inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

54. 올바른 괄호 (STL stack 자료구조 활용)

질문이있습니다!!

514

sang ji Choi

작성한 질문수 23

0

안녕하세요 선생님 좋은 수업 제공해 주셔서 감사드리다는 말씀 드립니다.

제가 작성한 코드에 문제를 못찾겠어서 질문을 드립니다.

저는 stack에 문자를 쌓고 나중에 pop을 통해 빼서 '('이 나오면 cnt++를하고 아니면 빼기를 통해 마지막에 0이 나오면 yes no를 나오게 하여 작성하였습니다. 그런데 계속 no만 나와 그 이유를 알고자 합니다. 답변 부탁드립니다.

c++ 코딩-테스트

답변 2

0

sang ji Choi

여기 있습니다 선생님

int main()
{
	stack<char> s;
	char a[50];
	cin >> a;
	int flag = 1;
	for (int i = 0; a[i] != '\0'; i++)
	{
		if (a[i] == '(')
		{
			s.push(a[i]);
		}
		else
		{
			if (s.empty())
			{
				cout << "NO";
				flag = 0;
				break;
			}
			else
			{
				s.pop();
			}
		}
	}
	if (s.empty() && flag == 1)
	{
		cout << "yes";
	}
	else if (!s.empty() && flag == 1)
	{
		cout << "no";
	}
	return 0;
}

1

김태원

저는 100점이 나오는 코드로 보입니다. "YES"와 "NO"와 같이 대문자로 출력하면 100점 나올겁니다.

0

김태원

안녕하세요^^

코드를 보면 정상적인 괄호는 yes라고 나올 코드로 보이는데요.

하지만 ")(" 이런 입력의 괄호도 yes로 나올것 같습니다.

no만 나온다는 코드를 풀코드로 텍스트 형태로 올려주세요. 제가 한 번 디버그해보겠습니다.

87번 채점 프로그램에 오류가 있는 것 같습니다.

0

85

2

그리디 파트

0

114

2

안녕하세요. 선생님(54번 코드 관련 문의)

0

141

2

테스트 파일 exit_coe_1, time_limit_exceeded 질문

0

142

1

C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?

0

171

1

19번 질문있습니다

0

121

1

6번 관련 채점오류입니다

0

87

2

22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?

0

164

2

dev C++ 콘솔창 바로 닫힘

0

245

1

최신화하기

0

170

1

채점이 안되요...

1

260

1

안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.

0

113

1

45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?

0

155

1

39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가

0

153

0

채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.

0

148

2

해당 강의에서 C언어로만 진행하는 강의 문의 건

0

143

2

87번 문제 섬나라 아일랜드 질문

0

128

1

16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.

0

148

1

40번 교집합 문제

0

166

1

43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.

0

168

1

41. 연속된 자연수의 합 문제 질문있습니다.

0

160

1

질문있습니다.

0

187

2

시간초과가 나요

0

169

1

43번 문제 3 ~ 5번에 문제가 있는것 같습니다.

0

243

1