1. 빈 문자열은 올바른 괄호 문자열 -> 올바른 괄호 문자열을 좌우로 같은 계열의 괄호 문자열로 감싸면 올바른 괄호 문자열
{ ( [ ] } )
는 위 방식으로 만들어 질 수 없습니다.
2. 19번 줄에서 1을 리턴하는 이유는 go(i+1, k-1)이 "[]" or "()" or "{}"인 경우를 위해서입니다. 저런 경우 i와 k의 대소관계가 역전이 되겠죠.
3. k를 두칸씩 뛰어도 되는 이유는 올바른 괄호 문자열의 경우 닫는 괄호는 여는 괄호의 홀수번째 뒤에 올 수 밖에 없기 때문입니다.
dydsj0920 6년 전
제목 그대로 입니다. { ( [ ] } ) 은 문제 조건에 맞지 않은 괄호 인가요?
그리고 20번 줄처럼 i >j 일때는 왜 return 값을 0이 아닌 1로 해줘야 하나요?
32번 줄의 점화식의 곱하기 특성 때문이라고 생각해야하나요?