인프런 커뮤니티 질문&답변

안녕하세요!

문제를 풀다가 안돼는 부분이 있어서 질문드립니다.

n개의 정수 중 r개를 뽑는 조합에 대한 총 경우의 수 문제인데

테스트 케이스로 n = 30, r = 20 을 넣으면

타임 아웃이 납니다. ide에서도 루프가 멈추지 않고요....

다른 케이스는 통과하는데 이건 왜 안돼는지 모르겠습니다.

1 <= r <= n<= 30

import sys

def ppopgi(arr, visited, start, depth, b):
    global count
    if depth == b:
        count += 1
        return
    for i in range(start, len(arr)):
        if not visited[i]:
            visited[i] = True
            ppopgi(arr, visited, i+1, depth+1, b)
            visited[i] = False
            
a, b = map(int, input().split())
arr = list(range(1, a+1))
count = 0

ppopgi(arr, [False]*len(arr), 0, 0, b)

print(count)