[백준/Baekjoon 28352] 10! 파이썬(Python) 풀이

문제

 

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

28352번: 10!

 

문제핵심

펙토리얼을 만들 수 있는지에 대한 문제이다.

 

풀이과정

1. 펙토리얼 함수를 만든다.

2. 펙토리얼 함수로 부터 나온 수를 (7x24x60x60)으로 나눈다.

 

정답 코드

def factorial(n):
    if n < 2:
        return 1
    else:
        return n * factorial(n - 1)


N = int(input())

# 주 = x * 7 * 24 * 60 * 60
num = factorial(N)
result = num //(7*24*60*60)

print(result)

 

문제평 및 새롭게 알게된 것

펙토리얼을 구현할 줄 알면 되는 문제이므로 재귀함수 공부하는 사람이라면 풀어보면 좋은 문제일 듯 하다.