[AMC12] 2003 AMC12A 20번 문제 풀이

배열의 가짓수에 대한 조합 문제입니다.

먼저 첫 5개를 B와 C로만 채워야 한다는 점에서, 그 안에 들어갈 B의 갯수를 임의로 k개로 정해줍니다.
그렇게 되면 위 그림에 나와있는것처럼, 모든 구역 안에 각 알파벳이 몇번씩 들어가야 하는지 자동적으로 정해집니다.

이렇게 구역별 개수가 정해지고 나면 전체 가짓수는 쉽게 계산할 수 있고, 이를 k가 0인 경우부터 5인 경우까지 모두 합해주면 답이 되겠습니다.
따라서 답은 A).

감사합니다.