-
[백준] 이항계수1 (11050번 파이썬)Coding Test/Algorithm 2021. 6. 11. 12:38
https://www.acmicpc.net/problem/11050
으아아아악 수학이라니!이번 문제의 핵심은 팩토리얼 구현과 이항계수 구현이다.
1. 이항계수 구현
구글링을 하면 알 수 있겠지만
https://namu.wiki/w/%EC%9D%B4%ED%95%AD%EC%A0%95%EB%A6%AC
여기에 나오는 식을 이용해서 짜면 된다.
2. 팩토리얼 구현
파이썬에서 팩토리얼을 사용하려면 math 모듈을 쓰면된다.
문법 : math.factorial(val)
이 두가지 개념을 안다면 쉽게 코드를 짤 수 있을 것이다.
'Coding Test > Algorithm' 카테고리의 다른 글
[백준] 단어정렬 (1181번 파이썬) (0) 2021.07.15 [백준] 체스판 다시 칠하기 (1018번 파이썬) (0) 2021.06.12 [백준] 팰린드롬수 (1259번 파이썬) (0) 2021.06.10 [백준] 블랙잭 (2798번 파이썬) (2) 2021.06.09 [백준] 균형잡힌 세상 (4949번) 파이썬 (0) 2021.03.21