글 읽기 - 재귀함수로 풀어보려고 하는데, 에러가 뜹니다

k550706 1년 전 0

문제를 읽고나서 재귀함수로 풀수 있을거라고 생각했는데

막상 풀어보니 에러가 뜹니다

조언 좀 부탁드려도 될까요?

이해가 잘안가서 너무 어렵네요 ㅠ

for i in range(int(input())):
    k=int(input())
    n=int(input())

summary=0
def apartment(k,n):
    global summary
    if k==0:
        return n
    for i in range(1,n+1):
        summary+=apartment(k-1,i)
    return summary

print(apartment(k,n))

khiros 1년 전 0

k, n이 입력될따마다 apartment(k, n)을 출력하면 될것 같습니다.

그리고 summary가 전역 변수다 보니 초기화가 안되는것 같습니다(5번째 줄에 summary=0이 있긴 하지만 이게 계속 호출되는게 아니다보니 초기화가 안되는것 같습니다)

그리고, 재귀함수로 하면 n이나 k가 값이 커지면 너무 많이 aprtment함수가 너무 많이 호출되어, 이 문제의 시간제한인 1초가 넘게 걸릴 듯합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

재귀함수로 풀어보려고 하는데, 에러가 뜹니다

k550706 1년 전 0

khiros 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말