BOJ - 15439번 - 베라의 패션

 

N = int(input())


print(N * (N-1))

 

 

 

 

정리

N개의 상의 중에 자신의 색상만 뺀 나머지를 선택하는 경우의 수를 구한다.

N * (N-1)

한번의 연산만 진행하므로 시간 복잡도는 O(1) 

 

 

 

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