숫자카드 > 문제은행

본문 바로가기


알고리즘 다이나믹1

1407 : 숫자카드

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 1006 회    시도횟수: 3270 회   



1부터 34까지 수가 적힌 카드가 충분히 많이 있다. 이들 중 몇 장을 일렬로 늘어놓고, 그 숫자를 차례로 적었다. 예를 들어 아래와 같이 카드가 놓인 경우 숫자를 차례로 적으면 27123이 된다.

 

2e6311f82166e404f912a63eeb87a764_1454324 

 

나중에, 적어 놓은 것에 맞게 다시 카드를 늘어놓으려고 보니, 방법이 여러 가지일 수 있다는 것을 알았다. 예를 들어 27123의 경우 아래와 같이 여섯 가지 다른 방법이 있다.

 

2e6311f82166e404f912a63eeb87a764_1454324 

 

카드의 숫자를 차례로 적어 놓은 것이 주어질 때, 위와 같이 그것을 가지고 거꾸로 카드의 배열을 찾으려고 한다. 가능한 카드의 배열이 모두 몇 개인지 구하는 프로그램을 작성하시오.


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


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

[Copy]
27123
[Copy]
6


[Copy]
77777777777777777777
[Copy]
1





HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.