알고리즘 연습/정수론 및 조합론
[🥉4 / 백준 15439 / 파이썬] 베라의 패션
김세진
2023. 6. 25. 17:38
반응형
15439번: 베라의 패션
베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?
www.acmicpc.net
문제
베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다.
상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?
입력
입력은 아래와 같이 주어진다.
N
출력
상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력한다.
제한
- 1 ≤ N ≤ 2017
- N은 정수이다.
예제 입력 11
|
예제 출력 10
|
예제 입력 22
|
예제 출력 22
|
예제 입력 35
|
예제 출력 320
|
풀이
n 개의 색의 상의 중 하나를 골랐다면 그 상의를 제외한 나머지 n-1 개 중에 골라야 한다.
따라서 n * (n-1) 을 출력하면 된다.
n = int(input())
print(n * (n-1))
반응형