1553번 - 도미노 찾기
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 5 | 4 | 4 | 80.000% |
문제
도미노는 위와 같이 생겼고, 총 28개가 있다.
세준이는 소녀시대 팬클럽 잡지의 발행인이다. 세준이는 소녀시대 팬 ( ex)양항승 )을 위해 오타쿠 퀴즈를 냈다. 그 퀴즈는 세로8*가로7크기의 직사각형에 수를 총 56개 써 놓는다. 그 후에 도미노를 이용해서 그 모양을 총 몇 가지 방법으로 만들 수 있는지를 구하는 문제이다.
양항승은 백은진에게 만원을 줘야하지만, 돈이 없어서 이 퀴즈를 맞춰서 소녀시대에 대한 사랑을 보이는 것이 아니라, 상금을 받아서 돈을 갚으려고 한다.
항승이를 도와 가능한 경우의 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄부터 여덟 번째 줄 까지 수가 주어진다.
출력
첫째 줄에 경우의 수를 출력한다.
예제 입력
0000000 0123456 1111112 1234562 2222333 3456345 3444556 6456566
예제 출력
60
힌트
출처
- 문제를 번역한 사람: baekjoon