글 읽기 - 재귀함수를 이용해서 풀었는데 메모리 초과가 발생하였는데..

kojoo87 2년 전 0

도움부탁드립니다. 재귀함수를 이용해서 풀어보았는데 메모리 초과가 발생하였네요.

메모리를 줄일 요소가 있는지, 추가 조언을 듣고 싶어 이렇게 글을 올려보았습니다. 메모리 사용해봐야 N_Result_list 변수 및 변수 몇가지인듯한데..

import sys
sys.setrecursionlimit(10000000)

N = int(input())
N_Result_list = list()



def ASNA(StartPosition, EndPosition, Distance, Count):
    global MinCount
    Count += 1
        
    if StartPosition + Distance == EndPosition-1:
        if MinCount == -1: 
            MinCount = Count
        elif MinCount <= Count: 
            return
        else: 
            MinCount = Count
    
    elif StartPosition + Distance < EndPosition-1:
        if Distance - 1 > 0:
            ASNA(StartPosition+Distance, EndPosition, Distance-1, Count)
        ASNA(StartPosition+Distance, EndPosition, Distance, Count)
        ASNA(StartPosition+Distance, EndPosition, Distance + 1, Count)

for i in range(N):
    x, y = map(int, sys.stdin.readline().split())
    MinCount = -1
    ASNA(x,y,1,0)
    N_Result_list.append(MinCount+1)

for i in range(N):
    print(N_Result_list[i])

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

문제

문제

출처

ICPC

재귀함수를 이용해서 풀었는데 메모리 초과가 발생하였는데..

kojoo87 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말