글 읽기 - 5904번 메모리 초과 에러가 납니다 고수님들..

piousangel 2년 전 0

이 코드를 어떻게 수정해야 메모리 초과가 안날가요...

import sys
sys.setrecursionlimit(10**9)

n = int(input())
start_str = 'moo'

def dfs(str, n) :

    if n == 0 :
        return str

    temp = dfs(str, n-1)

    result = temp + 'm'+'o'*(n+2) + temp
    return result

new_str = dfs(start_str, n)

print(new_str[n+1])

azaraks 2년 전 0

규칙을 잘 생각하면 수열을 실제 배열로 만들 필요가 없습니다.

그리고 10⁹까지 한글자가 1바이트라고 쳐도 1기가바이트 좀 덜 되므로 128MB 메모리 제한 내에서 만들 수 없습니다.

fblood53 1년 전 0

문자열의 길이를 노드로 하는 완전 이진트리를 생각해보세요

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

문제

문제

출처

ICPC

5904번 메모리 초과 에러가 납니다 고수님들..

piousangel 2년 전 0

azaraks 2년 전 0

fblood53 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말