BOJ - https://www.acmicpc.net/problem/3012


카탈란 수열의 점화식을 유도할 수 있다면 DP 식을 쉽게 작성할 수 있다.
까다로운 점은 마지막 5자리를 출력해야 한다는 점이다. 답이 100000보다 클 때와 작을 때의 경우를 나누어서 출력해주어야 한다.
범위를 넘어갔다는 표시를 하는 bool 배열을 만들거나, 나처럼 운에 맡기는 방법이 있다. (후자는 저격 데이터에 걸려 틀릴 수 있음)
7억인 이유는 7억 * 3 = 21억 < INT_MAX 라서...