글 읽기 - 어떻게 수정해야 메모리 초과를 해결할 수 있을까요?

canoc 5년 전 0

안녕하세요

파이썬으로 문제를 풀어봤는데

아래 쓴 코드 외에 다른 방법이 생각나지 않아 질문드립니다.

메모리초과가 뜨는 이유가 재귀함수를 사용해서인가요?

제 생각엔 이 문제는 재귀함수는 꼭 들어가야할 것 같은데 어떻게 수정해야 하는지 궁금합니다.

def solve(x,y,n):
    if n>=3:
        m=n//3
        for i in range(x+m,x+2*m):
            for j in range(y+m,y+2*m):
                d[str(i)+","+str(j)]=" "
        for i in range(0,3):
            for j in range(0,3):
                if i==1 and j==1:
                    continue
                solve(x+i*m,y+j*m,m)
    
    

n=int(input())
d={}
for i in range(0,n):
    for j in range(0,n):
        d[str(i)+","+str(j)]="*"
solve(0,0,n)
for i in range(0,n):
    string=""
    for j in range(0,n):
        string+=d[str(i)+","+str(j)]
    print(string)

djm03178 5년 전 1

딕셔너리를 사용하지 말고, 2차원의 리스트로 구현하는 것이 훨씬 더 메모리를 절약할 수 있습니다.

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

문제

문제

출처

ICPC

어떻게 수정해야 메모리 초과를 해결할 수 있을까요?

canoc 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말