글 읽기 - python 3 메모리 초과

youn7117 4년 전 0

여기서 어떻게 하면 메모리를 더 줄일 수 있을까요. 조언 부탁드립니다.

def plus(a,b):
    result = a + space + b
    return result

n = int(input())

space = " "
messi_n2 = "Messi"
messi_n1 = "Messi Gimossi"
messi_n = "Messi Messi Gimossi"

while 1:
    if len(messi_n) >= n:
        break
    messi_n2 = messi_n1
    messi_n1 = messi_n
    messi_n = plus(messi_n2,messi_n1)

if messi_n[n-1] == " ":
    print("Messi Messi Gimossi")
else:
    print(messi_n[n-1])

scvhero 4년 전 0

문자열을 직접 구해서 문제를 풀면 입력받을 수 있는 최대값(2³⁰-1 ≈ 10⁹)를 구하는 데 1GB가 필요하기 때문에 다른 방식으로 풀어야 합니다

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

문제

문제

출처

ICPC

python 3 메모리 초과

youn7117 4년 전 0

scvhero 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말