구슬을 쪼개는 방법의 수 / Lv.0
문제 설명)
어색한 구슬을 친구들과 공유하겠습니다.
진주는 다 다릅니다.
곰이 가지고 있는 구슬의 수 공과 친구에게 나눠줄 구슬의 수 공유가 매개변수로 지정된 경우, 공의 구슬의 수를 나누는 가능한 모든 방법의 수를 반환하는 풀이 함수를 완성하세요.
제한)
- 1 ≤ 불알 ≤ 30
- 1 ≤ 공유하다 ≤ 30
- 구슬을 뽑는 순서는 고려하지 않습니다.
- 공유하다 ≤ 불알
I/O 예)
I/O 예시 설명)
I/O 예제 #1
'추천 관련글,
- 3개의 다른 구슬 중 2개를 선택하는 방법의 수는 3입니다.
I/O 예제 #2
- 5개의 다른 구슬 중 3개를 선택하는 방법의 수는 10입니다.
알아채다
- n개의 서로 다른 숫자 중 m을 선택하는 공식은 다음과 같습니다.
설명)
|
하나
2
삼
4
5
6
7
8일
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
#포함하다 <선>
#포함하다 <벡터>
사용 네임스페이스 기본;
__int128 계승(내부 N)
{
__int128 온도 = 하나;
~을 위한(내부 나 = N; 나 > 0; 나––)
{
온도 *= 나;
}
돌려 주다 온도;
}
__int128 계승(내부 N, 내부 ㅏ)
{
__int128 온도 = 하나;
~을 위한(내부 나 = N; 나 > ㅏ; 나––)
{
온도 *= 나;
}
돌려 주다 온도;
}
// __int128 사용, 2^127까지 가능
내부 해결책(내부 불알, 내부 공유하다) {
내부 답변 = 0;
답변 = 계승(공, 비율) / 계승 (공 – 공유하다);
돌려 주다 답변;
}
|
CS |
원천 : https://school.programmers.co.kr/learn/courses/30/lessons/120840
프로그램 제작자
코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.
Programmer.co.kr