카탈란 수는 P3 문제를 건드릴만한 사람은 카탈란 수 기본 문제정도는 풀어봤을 확률이 굉장히 높습니다.

따라서 이 문제는 어떻게 카탈란 수 문제로 바꿀지가 핵심이었다가 되겠네요.

이 문제는 척 봐서는 카탈란 수 문제임을 파악하는 것이 꽤 어렵다고 생각합니다.

점화식을 세워봤더니 카탈란 수의 점화식과 같게 나왔다거나, 값들을 몇 개 찍어보고 카탈란 수 문제임을 확인한 경우가 많았을 것 같아요.

좋은 경험이 된거같습니다 답변해주셔서 감사합니다!