프로그래머스 Lv0 - 구슬을 나누는 경우의 수 - JAVA

안녕하세요 놀이방사장입니다.

 

이번 포스팅은 프로그래머스

Lv0 - 구슬을 나누는 경우의 수 포스팅입니다.

 

이번 문제는 공식을 알아야 쉽게 풀 수 있는 문제입니다.

 

처음에 저도

힌트를 보고 재귀함수로 팩토리얼을 만들어서

풀었는데 시간제한이랑 실패로 뜨더라구요

 

그래서 검색해보니

nCr = n-1Cr + n-1Cr-1

공식을 이용하면 쉽게 풀 수 있는 문제였습니다.

 

이 공식을 구현하면 정답이 나옵니다.!