haju__log

[python][백준/BOJ] 15439번 : 베라의 패션 본문

BOJ_백준

[python][백준/BOJ] 15439번 : 베라의 패션

haju 2023. 7. 25. 15:29
반응형

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

 

15439번: 베라의 패션

베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?

www.acmicpc.net

 

✅ 문제 풀이

  • 상의와 하의를 선택하는데 중복이 되면 안되므로, N=5라고 가정할 때
  • 첫 번째 상의를 고를 때 가질 수 있는 경우의 수는 5가지 (N가지)
  • 두 번째로 하의를 고를 때는 상의의 색을 제외한 4가지 (N-1가지)
  • 그래서 답은 상의 경우의 수 * 하의 경우의 수 = 5 * 4 = 20 (N*(N-1))
import sys

n=int(sys.stdin.readline())
print(n*(n-1))
반응형