기본 수학 (1) 썸네일형 리스트형 [BOJ] - 기본 수학 1 - (3) - Python 2775: 부녀회장이 될테야 def CountResident(k, n): if k == 0: count = n return count if n == 1: count = 1 return count else: count = CountResident(k, n - 1) + CountResident(k - 1, n) return count T = int(input()) for _ in range(T): k = int(input()) n = int(input()) print(CountResident(k, n)) 이 문제 풀려고 어제 재귀 함수를 공부했는데요. python3 환경에서 돌리니까 시간초과가 나왔습니다. 그래서 pypy에서 돌렸는데 정답 처리가 되었습니다. 근데 좀 찝찝하네요... 수학적으로 푸는 방법을 .. 이전 1 다음