| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 72 | 57 | 49 | 94.231% |
마작은 $14$장의 패를 모아 용을 만드는 게임입니다. 용을 만들기 위해서는 패, 머리, 몸통에 대해 알아야 합니다.
다음은 머리 혹은 몸통인 것과 그렇지 않은 것의 예를 나타냅니다.
| 예시 | 구분 | 설명 |
|---|---|---|
| - | 패가 $1$장이므로 머리도 몸통도 될 수 없습니다. | |
| 머리 | 같은 패 $2$장이 있으므로 이 두 패의 조합은 머리입니다. | |
| 몸통 | $7,8,9$는 $1$씩 차이가 나는 연속된 수이므로 이 세 패의 조합은 몸통입니다. | |
| - | $1,3,5$는 $1$씩 차이가 나는 연속된 수가 아니므로 이 세 패의 조합은 몸통이 아닙니다. | |
| - | $9$와 $1$은 서로 연속된 수가 아닙니다. | |
| 몸통 | 같은 패 $3$장이 있으므로 이 세 패의 조합은 몸통입니다. | |
| - | $4,4,5$는 $1$씩 차이가 나는 연속된 수가 아니므로 이 세 패의 조합은 몸통이 아닙니다. | |
| - | 패가 $4$장이므로 머리도 몸통도 될 수 없습니다. |
이제 용을 만들기 위해서는 패 $14$장을 머리 $1$개와 몸통 $4$개 혹은 서로 다른 머리 $7$개의 조합으로 만들어야 합니다.
다음은 용과 용이 아닌 예를 나타냅니다.
|
|
|
|
현재 패산에는 패가 $N$장 쌓여 있고, $i$번째 패에는 $A_i$가 적혀 있습니다. 여러분은 여기서 $14$장의 패를 뽑아 용을 만들 수 있는 경우의 수가 몇 가지인지 알고 싶어졌습니다.
첫 번째 줄에 패산에 있는 패의 개수 $N$이 주어집니다. $(14\le N\le 36)$
두 번째 줄에 $A_1,A_2,\cdots ,A_N$이 공백으로 구분되어 주어집니다. $(1\le A_i\le 9)$ 한 종류의 패가 $4$장 초과로 주어지지 않습니다.
패산에서 $14$장의 패를 뽑아 용을 만들 수 있는 경우의 수를 출력합니다.
14 1 1 2 2 3 3 5 5 7 7 8 8 9 9
1
36 4 1 6 1 5 3 9 5 9 2 9 9 7 4 5 3 3 2 1 7 8 4 5 7 8 6 3 1 2 8 6 7 2 4 8 6
445632532
Contest > BOJ User Contest > 마작컵 > 마작컵 2024 - 우인전 3/4 님만 오면 ㄱ 1s번