반응형
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))
반응형
'알고리즘 연습 > 정수론 및 조합론' 카테고리의 다른 글
[🥉4 / 백준 24723 / 파이썬] 녹색거탑 (0) | 2023.06.20 |
---|---|
[🥇1 / 백준 1016 / 파이썬] 제곱 ㄴㄴ 수 (0) | 2021.07.02 |
[🥈2 / 백준 2004 / 파이썬] 조합 0의 개수 (0) | 2021.06.25 |
[🥈4 / 백준 1676 / 파이썬] 팩토리얼 0의 개수 (0) | 2021.06.23 |
[🥈3 / 백준 9375 / 파이썬] 패션왕 신해빈 (0) | 2021.06.23 |