
https://www.acmicpc.net/problem/32346풀이>> 문자열이 있을 때 시큼한 문자열은 >>>>> 이렇게 두 구간으로 나눌 수 있다.빨간색 구간으로 만드는 경우 앞에 2개의 문자, 뒤에 5개의 문자를 제거해야 한다.노란색 구간으로 만드는 경우 앞에 6개의 문자, 뒤에 1개의 문자를 제거해야 한다.그러면 이제 앞에 A개의 문자, 뒤에 B개의 문자가 있을 때 순열을 사용해서 경우의 수를 뽑을 수 있는데, 위 같은 경우에는 중복되는 경우가 있어 중복 원소를 포함한 순열을 적용해야 한다. (중복 원소가 있는 A + B개를 순서있게 뽑는 경우의 수)더보기1. 순열서로 다른 원소들을 순서 있게 뽑는 경우의 수P(n,r)= n! / (n - r)! ex)A, B, C -> 3개 중 2개 뽑기 P..