안녕하세요. 리유나입니다. 지난 UCPC 포스팅 이후로 생성함수 문제를 여럿 풀어보면서 그에 관련된 공부를 어느 정도 했는데, 마침 포스팅하기 좋은 문제가 있어 보여서 간략히 포스팅합니다. 먼저 문제는 다음과 같습니다.https://www.acmicpc.net/problem/31419 1. 접근간략히 생각해 보면, 1부터 n까지의 숫자가 특정 개수 주어져 있고, 그들 중 0의 개수만큼을 뽑아서 배열하는 방법의 경우의 수입니다. 이런 류의 문제에는 여러 가지 풀이가 있고 DP를 이용하는 풀이 또한 제법 알려져 있지만, 뽑는 종류가 워낙 여러가지고 상황에 따라 바뀔 수 있어서 당장 예쁜 일반항으로 나오기는 조금 어렵습니다. 이럴 때 생성 함수를 이용하면 제법 깔끔한 풀이를 사용할 수 있습니다. 우선 조금 더..