Banner

My Tech Blog (구슬을나누는경우의수)

오늘의 명언
📑 1. 문제설명 입출력 예ballsshareresult3235310 입출력 예 설명 입출력 예 #1서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다. 입출력 예 #2서로 다른 구슬 5개 중 3개를 고르는 경우의 수는 10입니다.💡 2. 접근방식이 문제는 조합(combination) 문제이다.  조합을 배운 지 오래되서 검색하면서 풀었다. 주어진 balls개의 구슬 중에서 share개의 구슬을 고르는 경우의 수를 구하는 문제이다.조합을 구하는 공식이 문제 힌트로 주어져 있다.n은 전체 개수 (balls)m는 고를 개수 (share)이것을 문제에서 주어진 매개변수로 변환하면 아래와 같다.    팩토리얼 함수를 만들어서 공식을 코드로 구현하면 된다. 조합 계산을 할 때 팩토리얼 값이 커지면 매..
상단으로