[백준 15439] 베라의 패션

🔗문제 풀러가기
단계별로 풀어보기 단계 19의 1번째 문제이다.

문제 분석

코드

#include <iostream>
using namespace std;

int main() 
{
    int n;
    cin >> n;

    cout << n * n - n;
}

해석

1. 입력받은 수 n개의 색에서 상의와 하의가 서로 다른 색상인 조합의 가짓수는 모든 가짓수인 n의 제곱에서 같은 색을 가진 경우 n가지를 빼면 구할 수 있다.

n X n - n이 아닌 n X (n - 1)을 하여도 같은 결과가 나온다.