다른 사람의 풀이
class Solution {
public long solution(int balls, int share) {
share = Math.min(balls - share, share);
if (share == 0)
return 1;
long result = solution(balls - 1, share - 1);
result *= balls;
result /= share;
return result;
}
}
▶ 원리는 아래의 예시와 같다.
'프로그래머스(자바) > LV.0(자바)' 카테고리의 다른 글
| 직사각형의 넓이 구하기 → 열(column)로 접근하고 싶은 경우★ (0) | 2022.11.27 |
|---|---|
| 외계어사전 → String[ ] 배열의 정렬, 문자열 내의 정렬★★ (0) | 2022.11.27 |
| 문자열 계산하기★★→ 마법의 Integer::parseInt (0) | 2022.11.26 |
| 영어가 싫어요→for문을 이용한 갱신o, 배열+for문 (0) | 2022.11.26 |
| 숨어있는 숫자의 덧셈(2)→replaceAll()+정규식, str.split() 두 번 써서 숫자 갈라치기 (0) | 2022.11.26 |