인프런 커뮤니티 질문&답변

sol4854님의 프로필 이미지
sol4854

작성한 질문수

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

5-B : stack을 이용한 풀이

5-B 세그먼트 에러

작성

·

430

0

안녕하세요 큰돌님

5-B번 문제를 제출하면 세그먼트 오류가 발생하는데

원인을 찾지 못하겠습니다...

강사님 코드와 크게 다른거같지 않은데

어디서 에러가 발생하는 걸까요?

 

항상 친절한 답변 감사드립니다:)

http://boj.kr/fe751c8b73634cdf80e4de8ab6fefcce

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 SOL님 ㅎㅎ

3가지정도 틀린점이 있는데요. :)

이부분만 바꿔주시면 좋은 코드가 될 것같습니다.

 

		stk.push(str[i]); 
		if(stk.size() >= boom.size() && str[i] == last_ch){

이부분이요. if문안의 str[i]이요 이게 아니라 가 아니라 stk.top()이 되어야 하지 않을까요?

 

			string check;
			string check = "";

이부분은 다음과 같이 바꾸셔야 해요. 항상 지역변수는 뭐다? 쓰레기값이 들어갈 수도 있으니 초기값을 주의해주어야 해요.

				for(int j = 0; j < boom.size(); j++){
					//stk 뽑아서 reverse 후 확인하기
					stk.push(check[i]);
				}

이부분이요. check[j]가 되어야 하지 않을까요?

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

sol4854님의 프로필 이미지
sol4854
질문자

감사합니다!
정신없이 코딩을 했나보네요...ㅠㅜ

 

친절한 답변 너무나도 감사드립니다!

sol4854님의 프로필 이미지
sol4854

작성한 질문수

질문하기