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

---

🔍출처

Contest > Waterloo's local Programming Contests > 4 March, 2017 A번
-문제를 번역한 사람: kiwiyou

---

🧮알고리즘 분류

• 수학
• 구현
• 조합론

---

📃소스 코드

import java.util.Scanner;

public class Code15439 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();

        System.out.println((N-1)*N);
    }
}

---

📰출력 결과

---

📂고찰

규칙을 찾아내면 된다!!
본인과 다른 색의 수를 총 옷의 수만큼 곱하면 된다!