1192 : [기초-재귀설계] 서로 다른 n개 중에서 r개 순서 없이 고르기(재귀)
•시간제한: 1.000 S
•메모리제한: 128 MB
•제출: 5
•통과: 4
•만든사람: suakii
문제 설명
※ 주의: 이 문제는 재귀 설계 문제로서 반복문(for, while)을 사용한 코드는 채점이 되지 않습니다.
서로 다른 n개 중에서 r개 고르기 문제를 해결하시오.(단, 반복문은 사용할 수 없다.)
[파이썬 재귀 설계 예시]
def f(n, r):
if r == 0 or r == n: return 1
if r > n: return 0
return f(n-1, r-1) + f(n-1, r)참고
모든 반복은 재귀를 이용해 만들 수 있다! 하향식 설계를 통해 큰 문제를 작은 문제로 쪼개어 해결해 보세요.
입력 설명
정수 형 정수 $n$과 $r$이 공백으로 구분되어 입력된다.
($1 \le n, r \le 25$)
($1 \le n, r \le 25$)
출력 설명
서로 다른 $n$개 중에서 순서 없이 $r$개를 고를 수 있는 방법의 가짓수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3
도움
기초100제(c)2 v1.0 : 정보교사 커뮤니티 @컴퓨터과학사랑(CSL)
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
[원작자: 전현석, 정종광(확인), 배준호(확인) (2016)]
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
[원작자: 전현석, 정종광(확인), 배준호(확인) (2016)]