BOJ_17358 : 복불복으로 지구 멸망

👉 문제링크

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

---

---

🔸 문제 분석 🔸

• n개의 컵이 오름차순으로 배치되어 있는데, 한 번씩 바꿀때 가능한 경우의 수를 출력한다.
  • 4개의 컵을 바꾸는 경우의 수는 다음과 같다.
    • 먼저 1개를 골라놓고, 바꿀 수 있는 경우의 수 : 3
    • 남은 2개에서 1개를 골라놓고, 바꿀 수 있는 경우의 수 : 1
    • 3*1 = 3가지이다.
  • 6개의 컵을 바꾸는 경우의 수
    • 1개 고르고, 바꿀 수 있는 경우의 수 : 5
    • 남은 4개에서 1개 골라놓고, 바꿀 수 있는 경우의 수 : 3
    • 남은 2개에서 1개 골라놓고, 바꿀 수 있는 경우의 수 : 1
    • 5*3*1 = 15가지이다.
  • 경우의 수를 곱하다 보면 너무 커질 수 있으므로, 문제조건에 따라 10^9+7의 나머지 연산을 반복한다.

🔸 코드 🔸

n = int(input())
arr = [i for i in range(1,n+1)]

answer = 1

while n > 0:
    answer *= n-1 
    answer %= 1000000007
    n -= 2

print(answer)

🔸 코드 해석 🔸

• n이 양수면 다음 계산을 반복한다.
  • n-1를 곱하고 나머지 연산을 수행한다.
  • n에서 바뀐 2개의 컵을 제거한다. (n-=2)

🔸 end 🔸

• 코드는 간단했지만, 문제를 이해하고 푸는게 생각보다 어려웠던 것 같다.
• 수학, 특히 조합론은...어렵게 들어가지는 경우가 많은 것 같다.