[Python]백준_17358 : 복불복으로 지구 멸망

2022년 12월 26일에 작성됨

 

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

17358번: 복불복으로 지구 멸망

 

 

문제 분석

쉽게 예를 들어 1, 2, 3, 4, 5, 6번의 6개의 컵이 있다고 가정해보자.

1번 컵이랑 어느 컵의 위치를 바꿀지 5개의 경우의 수(2, 3, 4, 5, 6)가 있다.
1번과 6번을 택한다고 하면 남은 컵은 2, 3, 4, 5번 컵이 있다.

2번 컵이랑 어느 컵의 위치를 바꿀지 3개의 경우의 수(3, 4, 5)가 있다.
2번과 4번을 택한다고 하면 남은 컵은 자동으로 3번과 5번이 된다.

따라서 컵이 6개일 때의 경우의 수는 5 * 3 * 1 = 15가 된다.
이를 식으로 나타내면 (n-1) * (n-3) * (n-5)

즉, n개의 컵일 때 경우의 수는 (n-1) * ((n-1)-2) * ((n-1)-4) ... * 1 이다.

 

 

소스 코드 (⭕)

N = int(input())
cnt = 1

while N:                     # N이 0 이하가 되는 순간 반복을 멈춤
    cnt *= N-1               # 경우의 수를 계속 곱한다
    N -= 2                   # N에서 2씩 뺀다

print(cnt % 1000000007)

 

코드 분석

1. 음료의 개수 N을 입력 받는다. (N은 무조건 짝수여야 함)

2. while문을 이용해서 반복을 하면서 매 반복마다 음료 두 개를 택해서 위치를 바꾸므로 cnt와 N-1을 누적하여 곱해준다.

3. 그 다음 n에서 2씩 빼고 n이 0 이하가 되는 순간 반복을 중단 하도록 한다.

4. cnt를 10^9 + 7로 나눈것의 나머지가 경우의 수가 된다.

 

 

 

end

코테는 수학 능력이 정말 중요한 것 같다
규칙을 찾아서 공식을 유도하는 과정이 혼자하기엔 아직 많이 어렵다ㅠㅠ