반응형
<문제 소개>
<소스 코드>
#include <iostream>
using namespace std;
int main()
{
// 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N;
cin >> N;
cout << N * (N - 1);
return 0;
}
<풀이과정>
1. 상의의 가짓수 = N개
2. 상의와 매치될 수 있는 하의의 가짓수 = N -1 개(색이 겹치면 안되기 때문)
3. 따라서 나올 수 있는 상하의 매치의 가짓수 = N x (N-1) 개
<코멘트>
규칙을 아니깐 쉽게 풀렸다!
<제출결과>