11050번
-
[백준] 이항계수1 (11050번 파이썬)Coding Test/Algorithm 2021. 6. 11. 12:38
https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 으아아아악 수학이라니! 이번 문제의 핵심은 팩토리얼 구현과 이항계수 구현이다. 1. 이항계수 구현 구글링을 하면 알 수 있겠지만 https://namu.wiki/w/%EC%9D%B4%ED%95%AD%EC%A0%95%EB%A6%AC 여기에 나오는 식을 이용해서 짜면 된다. 2. 팩토리얼 구현 파이썬에서 팩토리얼을 사용하려면 math 모듈을 쓰면된다. 문법 : math.factorial(val) 이 두가지 개념을 안다면 쉽게 코드를 짤 수 있을 것이다.