글 읽기 - 1850 파이썬 메모리초과 질문입니다

min19828257 6년 전 0

메모리초과 처음 나타나서그런데 정확히 어떤건지..하고 또 해결방안은 어떻게 해야하는지 궁금합니다

def gcb(a,b):
    while b !=0:
        r = a%b
        a = b
        b = r
    return a

a = []
b = []

num1,num2 = map(int, input().split())
num3 =0;num4=0
ten = 1

for i in range(num1):
    a.append(1)
for j in range(num2):
    b.append(1)
for i in range(len(a)):
    num3 = num3+ten*a[i]
    ten = 10*ten
for i in range(len(b)):
    num4 = num4+ten*b[i]
    ten = 10*ten

result = gcb(num3,num4)
print(result)
    

ntopia 6년 전 1

"입력되는 수는 19자리를 넘지 않는 자연수이다."

라고 했습니다.

그렇다면 실제로 A와 B는 최대 '1'이 10^18개가 있을 수도 있는데요,

이 수를 저렇게 직접 자리수를 배열로 만들어 표현하면

'1'이 10^18개가 필요합니다.

'1'을 1바이트라고 치면 결국 백만 기가바이트가 필요하게 되는 것이지요.

그러니까 메모리초과가 나겠죠?

jh05013 6년 전 1

문제에 제시된 제한을 넘어선 메모리를 사용하기 때문에 메모리 초과가 납니다.

이걸 해결하더라도 시간초과가 날 겁니다. 훨씬 효율적인 방법이 필요합니다.

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

문제

문제

출처

ICPC

1850 파이썬 메모리초과 질문입니다

min19828257 6년 전 0

ntopia 6년 전 1

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말