숫자카드 > 문제은행



1407 : 숫자카드

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
1254 회   
시도횟수
4077 회   

문제

1부터 34까지 수가 적힌 카드가 충분히 많이 있다. 이들 중 몇 장을 일렬로 늘어놓고, 그 숫자를 차례로 적었다.

예를 들어 아래와 같이 카드가 놓인 경우 숫자를 차례로 적으면 27123이 된다.

 

2e6311f82166e404f912a63eeb87a764_1454324 

 

나중에, 적어 놓은 것에 맞게 다시 카드를 늘어놓으려고 보니, 방법이 여러 가지일 수 있다는 것을 알았다. 

예를 들어 27123의 경우 아래와 같이 여섯 가지 다른 방법이 있다.

 

2e6311f82166e404f912a63eeb87a764_1454324 

 

카드의 숫자를 차례로 적어 놓은 것이 주어질 때, 위와 같이 그것을 가지고 거꾸로 카드의 배열을 찾으려고 한다. 

가능한 카드의 배열이 모두 몇 개인지 구하는 프로그램을 작성하시오.

 


입력형식

첫 줄에 카드의 숫자를 차례로 적어 놓은 것이 주어지며 이것은 최대 40자 이하의 숫자로 이루어진다.

출력형식

첫 줄에 가능한 카드 배열이 몇 개인지를 출력한다.

입력 예

27123

출력 예

6

입력 예

77777777777777777777

출력 예

1


다이나믹, DP, Fibonacci

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP