What I Learned/Algorithm Practice
[백준 - python] 15439번: 베라의 패션
Interrobang
2023. 7. 28. 07:52
문제 링크
15439번: 베라의 패션
베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?
www.acmicpc.net
문제 풀이
n = int(input())
print(n * (n - 1))
*key point: N개의 상의와 색이 겹치지 않는 N-1개의 하의를 조합하는 방법의 수를 구한다.