글 읽기 - 파이썬 메모리초과 메모리 계산 어떻게하나요?

whdgurclzls 1년 전 0

배열로 받았던거 변수로 바꿔서 풀긴 했는데요

배열 20000개가 메모리 초과 나서 좀 놀랐거든요

혹시 메모리 계산 어떤식으로 하는지 알려주실수 있나요? 그냥 대략적으로 이해만 가게 해주셔도 돼요!

(예를들어 '시간은 1초에 반복문1억번 정도로 생각하면 된다' 이런식으로요)

from sys import*
setrecursionlimit(10**6)

mem=[-1 for i in range(20001)]
mem[0],mem[1] = 1,1
n=int(input())
for i in range(1,n):
    mem[i+1]=mem[i]*(i+1)
    while mem[i+1]%10==0:
        mem[i+1] //= 10

print(mem[n]%10)

djm03178 1년 전 1

파이썬의 int에 범위 제한이 없는 것은 int의 크기가 고정적이지 않고 필요에 따라 커질 수 있기 때문입니다.

20000!의 경우 자릿수가 어마어마하게 크고 이를 표현하기 위해서는 굉장히 많은 메모리가 필요합니다. 이런 큰 수를 20000개 저장하려고 하니 메모리가 견딜 수 없습니다.

whdgurclzls 1년 전 0

아하!! 그렇군요

감사합니다 많은 도움 되었습니다! 복받으세요 :)

whdgurclzls 1년 전 0

귀한 시간 내어주셔서 정말 감사합니다~

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

문제

문제

출처

ICPC

파이썬 메모리초과 메모리 계산 어떻게하나요?

whdgurclzls 1년 전 0

djm03178 1년 전 1

whdgurclzls 1년 전 0

whdgurclzls 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말