[바미] 베라의 패션

문제

https://www.acmicpc.net/problem/15439

코드

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim();

const N = parseInt(input, 10);

// 서로 다른 색상의 조합 수
const result = N * (N - 1);

console.log(result);

문제 해설

주어진 문제는 상의와 하의의 색상이 서로 다른 조합의 가짓수를 구하는 문제입니다. 이 문제는 상의와 하의 각각 N벌이 있고, 상의와 하의의 색상이 모두 다르기 때문에, 서로 다른 색상의 조합을 계산하면 됩니다.

각 상의와 하의의 색상이 다르므로, 총 가능한 조합은 𝑁 × 𝑁이 되는데

여기서 같은 색상의 조합 𝑁을 빼주면 됩니다. 따라서 서로 다른 색상의 조합 수는 𝑁 × 𝑁 − 𝑁 = 𝑁 × (𝑁 − 1)가 됩니다.

 

공간 복잡도

시간 복잡도는 알고리즘이 입력의 크기에 따라 얼마나 빠르게 실행되는지를 나타냅니다

 

모든 연산이 상수 시간 내에 수행되기 때문에 O(1)이 됩니다.

시간 복잡도

공간 복잡도는 알고리즘이 얼마나 많은 메모리 공간을 사용하는지 나타냅니다.

 

사용되는 모든 변수는 정수 또는 문자열 형태로, 입력 크기 N에 관계없이 일정한 공간만을 사용하기 때문에 O(1)이 됩니다.