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

링크
https://www.acmicpc.net/problem/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개를 뽑는 경우의 수 이므로 N P 2 를 수행하면 된다.

전체 코드

#include <stdio.h>

int main()
{
    int N;

    scanf("%d",&N);

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

    return 0;
}

제출 결과