시간초과 관련

안녕하세요. 자바로 풀다가 파이썬으로도 풀어보고 싶어서 해당 문제를 동일 로직으로 작성했는데, 예시 3, 4번에서 시간초과가 발생했습니다.(자바 코테 강의지만 파이썬 관련 질문을 드려서 죄송합니다. ㅠㅠ)

해결하는 로직은 동일하니 수단만 바뀌었다고 생각했었는데 파이썬의 한계를 느껴보니 다시 자바로 돌아가야하나..하는 생각이 들었습니다. 이렇게 언어로 인해 정답 오답이 결정되는 케이스가 많을까요?

(참고로 다른 설명을 보니 백트래킹 조건에 sum > c 조건에 추가 조건을 통해 시간을 줄일 수 있는 방법을 알았습니다. 다만 자바에서는 해당 조건 없이도 통과가 되니 추가 조건을 고려해야 한다는 단점을 느꼈네요 ㅠ)

import sys


def DFS(L, subTotal):
    global maximum
    if subTotal > c:
        return
    if L == n:
        maximum = max(maximum, subTotal)
    else:
        DFS(L + 1, subTotal + a[L])
        DFS(L + 1, subTotal)

c, n = map(int, sys.stdin.readline().split())
a = []
for _ in range(n):
    a.append(int(sys.stdin.readline()))
maximum = 0
DFS(0, 0)
print(maximum)

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