백준_1010

• 1010 - 문제
  • 문제 풀이

1010 - 문제

문제 풀이

• 처음에 이 문제를 봤을 땐 경우의 수를 따지기 위해 if 문을 엄청 써야하는 줄 알고 pseudo code를 작성하고 있던 도중, 조합식을 사용하면 쉽게 풀릴 거 같아 조합식을 짜기 시작했다.
• 결국 n은 m보다 클 수 없고, m개에서 n개 만큼만 뽑으면 해결될 거 같아 조합식 mCn을 사용하여 해결하였다!
• 이 과정에서 팩토리얼을 math 모듈을 사용하고 싶지 않았고, 따로 팩토리얼 함수를 만들어 코드를 짜보았다.
• 
• 완성 코드: 1010