Where who wants to meet someone

백준 Swift [15439] 베라의 패션 본문

백준 알고리즘 문제 기록/조합론

백준 Swift [15439] 베라의 패션

Lust3r 2023. 9. 8. 14:13
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
'백준 알고리즘 문제 기록/조합론' Related Articles more