[프로그래머스 level3 멀리 뛰기] 팩토리얼 활용하기

해결해야하는 문제는 다음과 같았다.

https://programmers.co.kr/learn/courses/30/lessons/12914

코딩테스트 연습 - 멀리 뛰기

 

 

이는 줄세우기가 떠올라서 팩토리얼을 이용해서 문제에 접근하였다.

 

이를 바탕으로 작성한 코드는 다음과 같다.

 

def factorial(n) :
    k=1
    for i in range(1,n+1):
        k *= i
    return k

def solution(n):
    answer = 0
    for even_num in range(n//2+1):
        odd_num = n-even_num*2
        answer += factorial(odd_num+even_num) // (factorial(odd_num)*factorial(even_num))
    return answer%1234567