sunjaeho1016   5년 전

예제에 나온 테스트케이스는 물론이고 제가 아무렇게나 막 괄호 집어넣으면서 해도 계속 맞게 뜨는데 제출을 하면 계속 틀렸다고 나와서 질문드립니다.

일단 괄호의 개수가 홀수개이면 짝이 맞을수 없기때문에 홀수개인경우에는 No가 출력되도록 했습니다.

주석은 달아놨고 제가 생각한 방법은 일단 input배열에 괄호를 받고 첫번째 괄호부터 마지막 괄호까지 반복문을 돌립니다.

반복문은 만약 input[i]값이 (이면 스택에 push를 하고 )이면 만약 스택이  비어있다면 반복문의 처음으로 돌아가고 그렇지 않다면 pop을 하고 count++를 해줍니다.)는 push를 하지 않기때문에 스택이 비어있지 않다면 무조건 (가 들어있습니다.count변수는 짝이 맞는경우 증가를 시켜주고 count가 배열의 길이/2와 같으면 YES를 출력하고 그렇지 않으면 NO를 출력합니다. 그리고 마지막에 count를 0 ,스택을 초기화 해줍니다.

njw1204   5년 전

스택을 초기화하는 부분이 이상하네요

sunjaeho1016   5년 전

스택초기화하는 부분 바꾸니까 잘되네요 감사합니다!

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