inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4949번 제가 낸 답이 왜 틀렸는지 모르겠습니다.

해결된 질문

234

포근포근한 수달

작성한 질문수 0

1

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
 

안녕하세요. 항상 재밌는 풀이 감사드립니다.

제가 4949번을 풀었는데 도무지 저의 답에서 어떤 부분이 틀렸는지 모르겠습니다.

')'나 ']'이 들어올 때 '(', '['와 직접 비교하도록 해서 코드를 넣었는데도 "틀렸습니다"를 반환하더군요..

정말 궁금합니다. 알려주시면 감사하겠습니다.

 

#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;
}

 

C++ 코테 준비 같이 해요!

답변 1

0

큰돌

안녕하세요. yunbinni님ㅎㅎ

 

먼저 코드 대부분은 맞지만 몇가지 고쳐야 할 부분이 있습니다. 

 

stack<int> _stack; >> 이것보다는 stk 등 다른 변수명을 선언하는게 좋습니다. 언더바를 써서 하는 것은 옛날 스타일

 

else if((_stack.top() == '(' && s[i] == ')')|| (_stack.top() == '[' && s[i] == ']'))

 >> 틀린 부분은 아니나 항상 이렇게 많은 식을 && 나 || 을 걸 때 우선순위로 소괄호로 위 코드처럼 걸어두시는게 좋습니다. 

 >> 여기서 맞왜틀이 많이 나옵니다. 

 

반례입니다.

이걸 해결하지 못하네요.

[)]

 

또 질문사항있으시면 언제든 말씀 부탁드립니다. 

감사합니다. 

강사 큰돌 올림. 

1-E질문입니다!

0

531

2

3-L 틀린 부분 피드백 부탁드립니다.

0

833

2

1-A문제 순열재귀함수 질문입니다.

0

396

1

1-A 일곱난쟁이문제입니다

0

466

1

문제 풀 때 방향성에 대해

0

809

1

맥에서 vs code로 실행 관련 질문입니다

0

529

1

17071번 메모리 초과

0

389

1

1-C질문입니다!

0

427

2

2-B BFS 시간초과질문

0

637

2

1-O 13번 라인

0

445

1

6-J 놀이공원 문제 질문

0

387

1

구현관련 질문

0

488

1

강의 교안

0

321

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

550

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

539

1

1-K

0

481

2

3-G번 질문있습니다.

1

479

3

3-C 실행 시간 질문드립니다.

0

501

1

4-A 문제 풀이 질문있습니다.

0

600

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

441

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

348

1

3-O go 함수 질문 드립니다.

1

451

2

4-A 출력 질문

0

306

1

1주차 1-O 질문드립니다

0

263

1