Wildcard Numbers > 문제은행

본문 바로가기


문제은행

1052 : Wildcard Numbers

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



와일드카드 문자 '?'는 하나의 임의의 문자에 대응된다. 와일드카드를 포함한 어떤 수가 있다. 이 수가 다른 어떤 수보다 크게 되려면 와일드카드에 들어갈 수 있는 수의 범위가 한정될 것이다.

 

예를 들어 23?128 이라는 수가 236428 보다 큰 값이 되려면 와일드카드 자리에 들어갈 수 있는 값은 7, 8, 9 세 가지 뿐이다.

 

와일드카드를 포함한 수와 포함하지 않는 수가 주어졌을 때 가능한 와일드카드에 대한 수의 조합의 경우의 수를 구하여라.


첫 행에는 와일드카드를 포함한 수가 주어진다. 와일드카드는 '?'로 표현된다. 다음 행에는 비교할 수가 주어진다. 이 두 수는 모두 10자리 이하의 음이 아닌 정수이며 길이는 같다. 맨 앞에 의미없는 0 은 올 수 없다.



가능한 조합의 경우의 수를 출력한다.


[Copy]
23?128
236428
[Copy]
3



출처 : Tehran 2006


Tehran 2006, poj 3340

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.