728x90
✏️ 문제 링크
https://www.acmicpc.net/problem/11050
11050번: 이항 계수 1
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
🍭들어가기 전 개념잡기
이항계수(Binomial Coefficient)는 조합론에서 등장하는 개념으로 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수를 일컫는다.
❓ 정답은 ??
from itertools import combinations
n,k= map(int,input().split())
result = len(list(combinations(range(1,n+1),k)))
print(result)💯 풀이 과정
1) N개중 K개 뽑는 경우의 수를 뽑는 경우 combinations 모듈이 생각났다.
(단지, 조합을 출력하는 게 아니다보니, 최종 결과에서 len으로 출력하면된다.)
2) n과 k를 정수로 받아온다.
3) range로 리스트와 시키고 k를 뽑는 조합을 리스트로 뺴준다
4) 그 결과를 len으로 출력!
😎 오늘의 한줄평
잘 배워둔 모듈 이렇게 도움 될줄야.... 꾸준히 공부해놓자 ㅎㅎ
728x90
'😁 빅데이터 문제 풀기 & Study > - BAEKJOON 문제' 카테고리의 다른 글
| CLASS 2 / [11866] 요세푸스 문제 0 / 파이썬 (0) | 2022.02.01 |
|---|---|
| CLASS 2 / [10866] 덱 / 파이썬 (0) | 2022.01.31 |
| CLASS 2 / [10816] 숫자카드2 / 파이썬 (딕셔너리의 위력) (0) | 2022.01.31 |
| CLASS 2 / [1259] 팰린드롬수 / 파이썬 (문자열 인덱싱) (0) | 2022.01.31 |
| [11650] 좌표 정렬하기 / 파이썬 (sort 함수 key 기능) (0) | 2022.01.28 |