(15439) 베라의 패션

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

단계별로 풀어보기

17단계(조합론) 1번째

 

 

 

상의 N벌, 하의 N벌이므로 전체 경우의 수는 N*N이고 이 중 상하의가 같은 조합은 N가지

 

 

 

#include <iostream>
using namespace std;

int main() 
{
  int n;
  
  cin >> n;
  
  cout << n*n-n;
  
  return 0;
}