알고리즘 연습/정수론 및 조합론

[🥉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은 정수이다.

 

예제 입력 1

1

예제 출력 1

0

예제 입력 2

2

예제 출력 2

2

예제 입력 3

5

예제 출력 3

20
 
 
 
풀이
 
 

n 개의 색의 상의 중 하나를 골랐다면 그 상의를 제외한 나머지 n-1 개 중에 골라야 한다.

따라서 n * (n-1) 을 출력하면 된다.

 

n = int(input())
print(n * (n-1))

 

 

 

 

반응형