algoyoung   4년 전

스택을 이용해서 왼쪽가로는 p_left에 오른쪽가로는 p_right에 저장해서
stack의 사이즈를 비교해서 두개가 다르면 YES, 아니면 NO를 출력하는데
결과에서 실패가 뜨네요.
비효율을 떠나서 왜 실패가 뜨는지 잘 모르겠네요...
고수분들 알려주세요 ㅜㅜ

djm03178   4년 전

지금 코드를 짜신 걸 보면 왼쪽 괄호랑 오른쪽 괄호를 따로 무조건 스택에 쌓고 있는데요,

과연 )( 같은 게 정상적인 괄호일지 생각해보시면 됩니다.

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