qwsazx10   1년 전

괄호 짝이 맞으면 pop, 짝이 맞지 않는 케이스 처리, 닫히는게 먼저나오는 케이스 처리

어디가 부족할까요?

hych0502   1년 전

27번째 줄과 35번째 줄에서 else를 붙여 else if문으로 만들어주어야 합니다.

두 번째 조건문에서 정상적으로 모든 스택을 다 비운 후에도 세번째 조건문의 조건을 만족해 버리기 때문에 균형잡힌 문자열도 no가 출력되어버립니다.

qwsazx10   1년 전

어.. 감사합니다 되긴 했는데 어떤 반례가 있을까요? 정상적으로 비웠다면 세번째 조건문을 만족할 수 없지 않나요?

hych0502   1년 전

단순하게 ()를 예로 들겠습니다.

(가 스택에 들어간 후 )를 만나면 2번째 조건으로 스택이 완전히 비워집니다.

이때 )를 탐색중인 상태로 3번째 조건문에 들어가면 3번째조건(스택에 아무것도 없음, ')'혹은 ']' 탐색)를 만족해 스택에 )가 들어가고 40줄의 조건에 의해 no가 출력됩니다!

qwsazx10   1년 전

그러네요 완전히 이해했습니다. 감사합니다!

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