정답이 56이 나오는 문제였는데 지문에 정답이 없어서 이슈가 되었던 문제입니다.올바른 괄호짝이 아닌 문자열이 모두 몇개인지 확인하려면 모든 경우의 수에서 올바른 괄호짝을 찾아서 그 경우를 빼 주면 되는 문제네요. 4개의 짝으로 만들 수 있는 경우- 즉 8개의 (,) 를 가지고 만들수 있는 모든 경우의 수는 8개의 괄호를 순서대로 나열 할 수 있는 모든 경우 8! 에서 ( 가 동일한 모양 4개 ) 가 동일한 모양 4개 이므로 4! * 4! 로 나눈 수가 전체의 경우의 수입니다.따라서 나올수 있는 모든 경우의 수는 8!/(4!*4!)= 70 가지가 됩니다. 이제 올바른 괄호 짝을 구하는 방법을 찾아 보겠습니다. 이러한 규칙을 찾는 수열 중에 카탈란 수라고 불리우는 수열이 있습니다.핀란드 수학자 카탈란의 이름..