[백준] 백준 30993번 자동차 주차 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 30993번 자동차 주차 파이썬(Python)

1) 문제번호 : 30993번

 

2) 문제 출처

https://www.acmicpc.net/problem/30993

30993번: 자동차 주차

 

2. 풀이

- 이 문제는 같은 것이 있는 순열 문제인데, 공식은 N! / A!B!C!을 사용하면 된다.

- 아래와 같이, 팩토리얼 함수를 만들어서 N! 값을 A! * B! * C!으로 나눠주면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N, A, B, C = map(int, input().split())

def fact(N) : 
    if N <= 1 : 
        return 1
    
    return N * fact(N-1)

print(fact(N) // (fact(A) * fact(B) * fact(C)))

---