글 읽기 - 파이썬 별 찍기 시간초과 ㅠ

djfkfk12345 2년 전 0

81까지는 빠르게 출력이 되는데

243부터 8초가 넘게 걸립니다..

어떻게 하면 시간을 줄일 수 있을까요?

import time
import sys
N=int(sys.stdin.readline())
start=time.time()
def star(N):
    lst=[]
    if N==3:return [["*","*","*"],["*"," ","*"],["*","*","*"]]
    for i in range(3):
        for j in range(N//3):
            if i==1:
                lst.append(star(N//3)[j]+[' ']*(N//3)+star(N//3)[j])
                continue
            lst.append(star(N//3)[j]*3)
    return lst
for i in star(N):
    for j in i:
        sys.stdout.write(j)
    sys.stdout.write('\n')
print("time is {:.3f}".format(time.time()-start))

djm03178 2년 전 1

star(N//3)의 재귀호출이 불필요하게 중복되고 있습니다. 한 번 호출해서 나온 결과는 두 번 호출해도 달라지지 않으니, 한 번만 호출한 결과를 저장해두고 재사용해 보세요.

djfkfk12345 2년 전 1

감사합니다!!!

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

문제

문제

출처

ICPC

파이썬 별 찍기 시간초과 ㅠ

djfkfk12345 2년 전 0

djm03178 2년 전 1

djfkfk12345 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말