[C++] 백준 15439. 베라의 패션

문제

상의와 하의의 갯수 N(1~2017)이 주어진다.
겹치는 상의 혹은 하의 색상이 없을 때
상의와 하의가 서로 다른 색상인 조합의 수를 출력하는 문제이다.

풀이

자기 자신을 제외한 모든 색상을 매치할 수 있으므로
하나의 상의에 n - 1개 하의를 매치할 수 있다.
n개의 상의가 있으므로 답은 n * (n - 1)이다.

코드

#include <iostream>
using namespace std;

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

채점