[백준] 백준 31474번 양갈래 짝 맞추기 파이썬(Python)

@notepad_jj2

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

---

1. [백준] 백준 31474번 양갈래 짝 맞추기 파이썬(Python)

1) 문제번호 : 31474번

 

2) 문제 출처

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

31474번: 양갈래 짝 맞추기

 

2. 풀이

- 이 문제는 조합 문제다. 서로 다른 N개 중에서 2개를 뽑는 것이고, 테이블이 늘어날수록 N-2개 중에서 2개를 뽑아야 한다.

- 그러므로 공식은 NC2 * (N-2)C2 * (N-4)C2 ... / 테이블개수! 로 나누면 된다.

- 근데, 이 식을 정리해보면 해당 입력한 N의 홀수들을 다 곱한 값과 같다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N = int(input())

ans = 1
for i in range(1, N) : 
    if i % 2 != 0 : 
        ans *= i

print(ans)

---