[Java] 백준알고리즘 #15439 베라의 패션

백준알고리즘 #15439 베라의 패션

N개 색상의 상의와 하의가 있을 때, 다른 색으로 조합하는 경우의 수를 찾는 문제.

 

10개가 있다고 가정하면 1번 상의는 1번 하의와 매칭할 수 없다(같은 색이므로)

즉 1번 상의와 매칭 가능한 하의의 수는 9개.

2번 상의도 마찬가지로 2번 하의를 제외한 나머지 하의와 매칭할 수 있으므로 경우의 수는 9.

3번 상의도 마찬가지로 3번 하의를 제외하므로 9개.

...

10번 상의는 10번 하의를 제외하므로 9개

 

이와같은 과정으로 볼 때 10개의 상의가 있다고 하면 각각이 9개의 하의와 매칭되므로 경우의 수는 10 x 9 가 되겠다.

이를 공식화하면 N개의 옷이 있다고 할 때, 조합하는 경우의 수는 N x (N - 1) 이 된다.

 

// 해설참조 : sehyeok.tistory.com 

import java.util.Scanner;

public class Main {
    public static void main(String args[]) throws Exception {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(n * (n - 1));
        sc.close();
    }
}

아주 간단한 문제.