baekjoon - python - 6768

www.acmicpc.net/problem/6768

6768번: Don’t pass me the ball!

 

이 문제는 경우의 수 문제이다. 오랜만에 수학을 풀려니 힘들어서 적어본다..

숫자카드 조합 문제를 중고등학교 때 많이 풀었을 것이다. 이도 똑같다. 총 4자리를 정하는 것인데 맨 마지막 골잡이는 정해져 있는 경우의 수를 구하는 것이다.

다시 한번 설명하자면 N(총 선수의 수)를 입력 받고 __ __ __ __ 여기서 네명의 선수를 고르는 것이다.

그런데 마지막 골잡이는 가장 번호가 높은 사람, 즉 정해져 있다는 것이다. 따라서 (N-1) 명 중에서 남은 3자리를 만드는 조합을 계산하면 된다.

파이썬에서는 itertools 라는 경우의 수 계산 라이브러리가 있다. 이를 활용해서 코드를 적어보자

# @Author YoungMinKim
# baekjoon

import itertools
import sys
x = int(sys.stdin.readline())
arr = [None]*(x-1)
result = list(itertools.combinations(arr,3))
print(len(result))

Combination n-1,3을 하면 정답이 나온다.