[C언어] 백준 15439번 베라의 패션

링크

https://www.acmicpc.net/problem/15439

15439번: 베라의 패션

 

 

 

 

 

문제

---

베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다.

상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?

 

 

 

입력

---

입력은 아래와 같이 주어진다.

N

 

 

 

출력

---

상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력한다.

 

 

 

제한

---

• 1≤ N ≤ 2017
• N은 정수이다.

 

 

예제 입력 1

---

1

 

예제 출력 1

---

0

 

 

예제 입력 2

---

2

 

예제 출력 2

---

2

 

 

예제 입력 3

---

5

 

예제 출력 3

---

20

 

 

 

아이디어 스케치

---

- 상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력하기 위해서는 확통 시간에 배운 Permutation(순열)을 이용하면 된다.

- i번째 상의와 i 번째 하의는 모두 색상 i를 가지므로 N개의 색상중 서로다른 2개를 뽑는 경우의 수 이므로 \(_NP_2\) 를 수행하면 된다.

 

 

 

 

전체 코드

---

#include <stdio.h>

int main()
{
    int N;

    scanf("%d",&N);

    printf("%d",N*(N-1));

    return 0;
}

 

 

 

 

 

 

 

제출 결과

---