[Programmers] Lv0. 구슬을 나누는 경우의 수 | C++
🔗문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨💻풀이 과정 문제를 딱 읽어 봤을 때, 조합(Combination) 문제란 게 떠올랐습니다. C++ STL에는 순열과 조합을 구현해 놓은 라이브러리가 없나 찾아봤는데, next_permutation이라는 순열 라이브러리만 있더군요. 그래서, 그냥 직접 작성하여 풀어보기로 했습니다. 그런데, 문제가 될 만한 사항들이 다음과 같았습니다. balls와 share의 개수가 최대 30인데, 30!은 2.6525285981219105863630848e+32 라는 숫자가 나올만큼 어마어마하게 큽니다. 분수..