[Java] 백준 풀기 15439 - 베라의 패션

자바 백준 15439번

브론즈 4

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

15439번: 베라의 패션

 

 

 

 

 

문제 보기

분류: 수학, 구현, 조합론

 

 

 

 

 

문제 풀기

상의 하의 겹치지 않도록 선택한다면 하나의 상의 옷 기준으로 n - 1 개의 가짓수가 나온다.

이 가짓수가 모든 상의 n 개에 적용하면 n (n - 1) 개를 얻는다.

 

 

 

 

 

코드 보기

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        int result = n * (n - 1);

        System.out.print(result);
    }
}