본문 바로가기

Algorithm/Implementation

(Python3) - 프로그래머스(코딩테스트 입문) : 구슬을 나누는 경우의 수

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/120840

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

조합 문제였습니다.

📕 풀이방법

📔 정답 출력 | 반환

1. factorial값을 구할 함수를 선언 해주고 주어진 hint에 따라 값을 구해 반환합니다.

 

2. math의 comb함수를 사용하면 쉽게 조합을 구할 수 있습니다.


📕 Code

📔 Python3

factorial 함수로 구한 code

def factorial(num):
    fac = 1
    for i in range(2, num + 1):
        fac *= i
    return fac

def solution(balls, share):
    return factorial(balls) // factorial(share)//factorial(balls - share)

 

math의 comb 함수로 구현

import math
def solution(balls, share):
    return math.comb(balls, share)

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.