글 읽기 - 메모리 초과 질문합니다

rjqnrdlwhgdk 1년 전 0

a = 3, b = 6이라고 했을 때,

결론적으로 메모리 초과 코드도 "1"을 3번 반복하는 것이고

정답 코드도 "1"을 3번 반복하는 것 아닌가요?

왜 위의 코드는 메모리 초과가 발생하는지 모르겠습니다.

제가 뭘 놓치고 있는건지 알려주세요

# 메모리 초과 코드
a, b = map(int, input().split())
res = max(a, b) - min(a, b)

print("1" * res)


#정답 코드
a, b = map(int, input().split())

def gcd(x, y):
    while y > 0:
        x, y = y, x % y
    return x

print("1" * gcd(a, b))

djm03178 1년 전 0

위의 코드가 예제 3개에 대해 정답을 출력하는 건 우연일 뿐입니다. 단순히 더 큰 수에서 더 작은 수를 뺀 만큼 1을 출력하는 게 정답이 아닙니다.

문제에서는 정답이 천만 자리를 넘지 않는 것을 보장하는데, 메모리 초과가 난 코드는 정답을 구하는 코드가 아니라 천만 자리를 훌쩍 넘겨 출력하려는 경우가 생겨 문자열이 너무 길어져 메모리 초과가 나게 됩니다.

rjqnrdlwhgdk 1년 전 0

아 이해했습니다! 감사합니다

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

문제

문제

출처

ICPC

메모리 초과 질문합니다

rjqnrdlwhgdk 1년 전 0

djm03178 1년 전 0

rjqnrdlwhgdk 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말