-
2407. [Python]조합Python_알고리즘/Silver III 2023. 5. 26. 22:35
1. 문제
https://www.acmicpc.net/problem/2407
2. 접근 방법
- 시간 제한: 2초
- 메모리 제한: 128MB
- 조합
3. 파이썬 코드
# 조합을 위한 팩토리얼 함수 ( 재귀 ) def factorial(num): if num == 1: return 1 else: return num*factorial(num-1) N,M = map(int,input().split()) print(factorial(N)//(factorial(M)*factorial(N-M)))
4. 문제를 풀고난 후 생각
- 조합 문제는 팩토리얼의 대표적인 문제인 것 같다. 팩토리얼에 관한 개념을 알고있고 조합에 관한 개념만 알고있다면 이 문제는 해결하는데 어려움을 겪진 않을 것 같다.
- 실제로 문제도 보자마자 바로 해결해서 실버 3문제가 맞나 싶을 정도였다.
- 연산자 우선순위를 고려하여 어느 계산을 먼저 시행해야 하는지 주의하며 풀면 된다.
5. 문제를 푸는데 도움이 되는 지식
- 조합
- 팩토리얼
'Python_알고리즘 > Silver III' 카테고리의 다른 글
1270. [Python]전쟁 - 땅따먹기 (0) 2023.05.30 2149. [Python]암호 해독 (0) 2023.05.30 1614. [Python]영식이의 손가락 (0) 2023.05.26 2012. [Python]등수 매기기 (0) 2023.05.24 1735. [Python]분수 합 (0) 2023.05.23