오늘도 Junah님이 맛있는 PS 한 상을 차려주셨다. 괄호(Gold4) #DP > Junah : DP라서 살짝 어려울 수도 있지만, DP는 사고할때 작은 정답이 모여서, 큰 정답을 만드는거니까. 작은 괄호에서 큰 괄호로 만들어지는 과정을 잘 생각해보면, 쉽게 풀지도? 풀이 풀고나니 Node.js로 제출된 풀이가 3개밖에 없었다. 해당 문제를 풀기 위한 포인트는 두 가지였다. > 나열하면서 규칙을 추론하는 과정에서, 반드시 dp라는 특성을 이용할 수 있도록 이전 항을 온전히 사용할 수 있는 방법으로 경우의 수를 추론할 것. BigInt를 사용해서 계산할 것. 문제에 대한 점화식은 구했지만 25%에서 계속 WA가 발생했다. 원인은 BigInt였다. 연산하는 숫자의 뒤에 n을 붙여주면 BigInt로 바뀌게 된다. `25%에서 틀리는 선생님들은 BigInt