백준 15439 베라의 패션 / C++

문제 : 15439

풀이 point

조합론을 활용한 문제이다. 상의가 N개 있을 떄 선택할 수 있는 하의는 N-1개이다.(상의와 겹치는 색깔이 하나 있기 때문)
상의가 1,2,3,4~N까지 선택할 수 있는 하의는 총 N*(N-1)개 이다.

코드

//백준 15439, 베라의 패션

#include <iostream>

int main (){
    int N;
    std::cin >> N;

    std::cout << N*(N-1);

    return 0;
}