1. 문제 설명
2. 코드
N = int(input().strip())
print(N*(N-1))
3. 풀이 과정
N개 상의와 N개의 하의를 조합하는 경우의 수는
모든 조합의 수 N^2개에서 같은 색 조합 N개를 뺀 값이다.
수식으로 표현하면 N(N-1)이 된다.
반응형
'Baekjoon(Python) > 단계별로 풀어보기(Python)' 카테고리의 다른 글
| [백준][17단계 조합론] 10872번 /팩토리얼 (파이썬/Python) (0) | 2025.10.02 |
|---|---|
| [백준][17단계 조합론] 24723번 /녹색거탑 (파이썬/Python) (0) | 2025.10.02 |
| [백준][16단계 스택, 큐, 덱 1] 24511번 /queuestack (파이썬/Python) (0) | 2025.10.01 |
| [백준][16단계 스택, 큐, 덱 1] 2346번 /풍선 터뜨리기 (파이썬/Python) (0) | 2025.09.29 |
| [백준][16단계 스택, 큐, 덱 1] 28279번 /덱 2 (파이썬/Python) (0) | 2025.09.26 |