행운의 로또번호 > 문제은행

본문 바로가기


실전대비 Level2

1121 : 행운의 로또번호

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



로또란 1부터 M까지의 숫자 중에서 N개의 숫자를 골라서, 이 숫자를 맞추면 상금을 타는 복권이다. 한국에서는 2002년 말에 큼직하게 로또 상금이 걸려서 화제가 되곤 했다.

 

동훈이는 어제 로또에 당첨 되는 꿈을 꾸었다. 허나 꿈을 꾸고 나면 기억을 잘 하지 못하는 동훈이는 이 행운의 로또 번호가 어떤 조합이었는지 기억이 나질 않는다. 다만 하나 알 수 있었던 것은, 로또 번호를 오름차순으로 정렬 했을 때, 그 숫자가 앞의 수보다 2배 이상 큰 숫자라는 것이다. 몇 번을 생각해보다가, 결국 숫자는 찾지 못했지만, 호기심이 많은 동훈이는 이런 조건을 만족하는 숫자가 얼마나 있을까가 궁금하였다.

 

예를 들어, M 이 10 이고, N 이 4 일 경우 가능한 숫자는 다음과 같다.

 

1 2 4 8
1 2 4 9
1 2 4 10
1 2 5 10

 

위처럼 동훈이의 꿈에 나온 행운의 로또 번호는 4가지가 가능하다.

 

N과 M이 주어졌을 때, 동훈이가 꿈에서 보았던 행운의 로또 번호의 형태가 몇 가지나 가능한지 알아내는 프로그램을 작성하라.


입력은 여러 개의 테스트 케이스로 이루어진다. 한 줄은 하나의 테스트 케이스를 뜻하며, 공백을 사이에 두고 숫자 N(1≤N≤10), M(1≤M≤2,000)이 입력된다. 테스트 케이스로 N = 0, M = 0이 들어올 경우 입력을 마친다.



테스트 케이스에 대한 가능한 가지 수를 한 줄에 하나씩 순서대로 출력한다.


[Copy]
4 10
2 20
2 200
0 0
[Copy]
4
100
10000





Pacific Northwest 2004 Lenny's Lucky Lotto Lists, poj 2193

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.