백준 15439번 해설

II-eugene-II Note

Home Math Code

백준 15439번 - 베라의 패션

백준 15439번 문제 링크
문제 이름 : 베라의 패션
주 언어 : Python
태그 : 수학 / 구현 / 조합론
solved.ac 등급 : Bronze IV (2023/04/20 확인)

문제 보기

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

첫째 줄에 정수 N이 주어진다.

상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력한다.

한 개의 상의는 색상이 다른 하의 $N - 1$ 개를 가집니다.
상의는 총 $N$ 개 있으므로 답은 $N - 1$ 과 $N$ 을 곱한 값이 됩니다.

view raw BOJ15439.py hosted with ❤ by GitHub

괄호를 치지 않으면

$N^{2} - 1$ 의 값을 출력할테니 틀리게 됩니다.

-번째 푼 문제 (2022/--/--)