Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 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 |
Tags
- baekjoon
- 자바스크립트
- JPA
- postgresql
- python
- 시큐리티
- Oracle
- 자료구조
- 스프링 부트 쇼핑몰 프로젝트 with JPA
- CS
- 백준
- 데이터베이스
- 플러터
- 네트워크
- 데이터
- DB
- 프로그래머스
- 스프링부트
- spring
- 자바
- Flutter
- springboot
- Spring Security
- 스프링
- 리눅스
- programmers
- Java
- backjoon
- CS지식
- 파이썬
Archives
- Today
- Total
Jin's Dev Story
[프로그래머스 Lv0.] 120840번 구슬을 나누는 경우의 수 (JAVA) 본문
1. 문제
문제 설명
머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요.
제한사항
- 1 ≤ balls ≤ 30
- 1 ≤ share ≤ 30
- 구슬을 고르는 순서는 고려하지 않습니다.
- share ≤ balls
입출력 예
balls | share | result |
3 | 2 | 3 |
5 | 3 | 10 |
2. 풀이과정
class Solution {
public int solution(int balls, int share) {
return combination(balls, share);
}
public static int combination(int balls, int share) {
if (balls == share || share == 0) return 1;
return combination((balls - 1), (share - 1)) + combination(balls - 1, share);
}
}
'Coding Test > 프로그래머스[JAVA]' 카테고리의 다른 글
[프로그래머스 Lv0.] 120869번 외계어 사전 (JAVA) (0) | 2023.07.23 |
---|---|
[프로그래머스 Lv0.] 120868번 삼각형의 완성조건 (2) (JAVA) (0) | 2023.07.22 |
[프로그래머스 Lv0.] 120894번 영어가 싫어요 (JAVA) (0) | 2023.07.22 |
[프로그래머스 Lv0.] 120843번 공 던지기 (JAVA) (0) | 2023.07.22 |
[프로그래머스 Lv0.] 120912번 7의 개수 (JAVA) (0) | 2023.07.22 |