dydsj0920   2년 전

제목 그대로 입니다. { ( [ ] } ) 은 문제 조건에 맞지 않은 괄호 인가요?

그리고 20번 줄처럼 i >j 일때는 왜 return 값을 0이 아닌 1로 해줘야 하나요?

32번 줄의 점화식의 곱하기 특성 때문이라고 생각해야하나요?

kdk8361   2년 전

1. 빈 문자열은 올바른 괄호 문자열 -> 올바른 괄호 문자열을 좌우로 같은 계열의 괄호 문자열로 감싸면 올바른 괄호 문자열

 { ( [ ] } ) 

는 위 방식으로 만들어 질 수 없습니다.


2. 19번 줄에서 1을 리턴하는 이유는 go(i+1, k-1)이 "[]" or "()" or "{}"인 경우를 위해서입니다. 저런 경우 i와 k의 대소관계가 역전이 되겠죠.


3. k를 두칸씩 뛰어도 되는 이유는 올바른 괄호 문자열의 경우 닫는 괄호는 여는 괄호의 홀수번째 뒤에 올 수 밖에 없기 때문입니다.

dydsj0920   2년 전

아아 그렇겠군요 감사합니다 도움되었습니다!

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