dongur2 / codingtest_java

코딩테스트 연습
0 stars 0 forks source link

[프로그래머스: level 0] 구슬을 나누는 경우의 수 - 120840 #1

Open dongur2 opened 6 months ago

dongur2 commented 6 months ago

서로 다른 구슬 n개를 m개씩 선택할 수 있는 경우의 수를 반환


nCr 공식을 활용하면, n! / ( (n-m)! * m! ) 이 식을 만족하는 결과가 값이 된다. 이 식은(n! / m!) * (n-m)! 와 같으므로,

스크린샷 2024-04-04 오전 12 10 28 스크린샷 2024-04-04 오전 12 11 07 위와 같이 코드로 나타낼 수 있게 된다.

이 과정에서 answerint로 선언한 뒤 사용하게 되면, 수용할 수 있는 최대값을 넘어가게 되어 결국 결과가 0이 되므로 double로 선언해서 결과값을 받아 저장해준 뒤에 return (int)answer로 형변환해 반환해주었다.