본문 바로가기
코딩테스트 준비/백준

[백준/BOJ][C++] 15439번 베라의 패션

by 스테디코디스트 2023. 8. 30.
반응형

<문제 소개>


<소스 코드>

#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) 개


<코멘트>

규칙을 아니깐 쉽게 풀렸다!


<제출결과>