백준 15439 - 베라의 패션(C++)

문제 링크입니다. https://www.acmicpc.net/problem/15439

15439번: 베라의 패션

N개의 색상을 가진 상하의가 있을 때, 다른 색으로 만들 수 있는 조합의 가짓수를 구하는 문제입니다.

먼저 N*N을 한 뒤, 모든 경우를 구하고, N개를 빼 같은 색상으로 만들 때의 경우를 빼줍니다.

자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <climits>
#define INF LLONG_MAX
#define F first
#define S second

using namespace std;

int N;

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N;
	cout << N * N - N;	
	return 0;
}

질문 및 조언은 댓글을 남겨주세요.