[백준 15439] 베라의 패션 (C#, C++) - soo:bak
작성일 :
문제 링크
설명
베라는 N벌의 상의와 N벌의 하의를 가지고 있으며, 각각의 색상은 1번부터 N번까지 모두 다릅니다.
상의와 하의의 색상이 다른 조합의 수를 구해야 합니다.
상의를 하나 선택하면 N가지 선택이 가능하고, 하의는 상의와 같은 색을 제외한 N - 1가지를 선택할 수 있습니다.
따라서 총 조합의 수는 N × (N - 1)입니다.
접근법
상의 N가지 중 하나를 선택하고, 하의는 상의와 색이 다른 N - 1가지 중 하나를 선택하므로 N × (N - 1)을 출력합니다.
Code
C#
1
2
3
4
5
6
7
8
9
10
using System;
namespace Solution {
class Program {
static void Main(string[] args) {
var n = int.Parse(Console.ReadLine()!);
Console.WriteLine(n * (n - 1));
}
}
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n; cin >> n;
cout << n * (n - 1) << "\n";
return 0;
}