[백준] 백준 31474번 양갈래 짝 맞추기 파이썬(Python) 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘/백준 알고리즘

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

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31474번 양갈래 짝 맞추기 파이썬(Python) 1) 문제번호 : 31474번 2) 문제 출처 https://www.acmicpc.net/problem/31474 31474번: 양갈래 짝 맞추기 첫째 줄에 양갈래 손님의 수 $N$이 주어진다. ($2 \leq N \leq 28$, $N$은 짝수) www.acmicpc.net 2. 풀이 - 이 문제는 조합 문제다. 서로 다른 N개 중에서 2개를 뽑는 것이고, 테이블이 늘어날수록 N-2개 중에서 2개를 뽑아야 한다. - 그러므로 공식은 NC2 * (N-2)C2 * (N-4)C2 ... / 테이블개수! 로 나누면 된다. - 근데, 이 식을 정리해보면 해당 입력한 N의 홀수들을 다 곱한 값과 같다. 3. ..

2024. 3. 17.