Where who wants to meet someone
백준 Swift [15439] 베라의 패션 본문
728x90
난이도
브론즈 IV
문제
https://www.acmicpc.net/problem/15439
15439번: 베라의 패션
베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?
www.acmicpc.net
내 답안
let n = Int(readLine()!)!
print(n * (n - 1))- 서로 다른 조합을 가지기 위해서는 전체 가짓수 * (전체 가짓수 - 1) 을 보면 된다.
각 색상별로 다른 조합을 가지려면 전체 가짓수에서 자신의 색을 제외해야 하기 때문.
'백준 알고리즘 문제 기록 > 조합론' 카테고리의 다른 글
| 백준 Swift [11050] 이항 계수 1 (0) | 2023.09.08 |
|---|---|
| 백준 Swift [10872] 팩토리얼 (0) | 2023.09.08 |
| 백준 Swift [24723] 녹색거탑 (0) | 2023.09.08 |