글 읽기 - 시간초과 이유를 모르겠습니다..

pingdh3721 1년 전 0

처음에 많이 복잡했던 코드에서 제딴에는 이중 for문도 없애는 등 많이 발전시켜가며 아래의 코드까지 만들었습니다.

VScode에서 3, 9, 27, 81까진 제대로 출력되고, 243부턴 공간이 부족해 깨져보이는 탓에 제대로 출력되는진 모르겠지만, 재귀를 사용했고 더 작은 3^k에 대해서 패턴이 맞아떨어지니 아마 출력오류보다는 시간초과가 진짜 문제가 맞는 거 같은데, 혹시 시간초과 이유를 알려주실 수 있다면 정말 감사하겠습니다..ㅠ

import sys
print = sys.stdout.write

N = int(input())

def f(n):
    if n == 3:
        return '***\n* *\n***'
    else:
        star_list = []
        for i in range(n//3):
            star_list.append(f(n//3)[i*(n//3)+i:(i+1)*(n//3)+i]*3)
        star_list = star_list*3

        for i in range(n//3, 2*n//3):
            star_list[i] = star_list[i][0:n//3] + ' '*(n//3) + star_list[i][2*n//3:n]

        return '\n'.join(star_list)

print(f(N))

dong5995 1년 전 1

12번째 줄이 문제입니다.

f(n//3)이라는 함수를 n//3번 호출하는데, 매번 결과가 같으므로 한번만 호출하면 됩니다.

11~12번째 줄을 아래처럼 고치면 통과합니다.

k = f(n//3)
for i in range(n//3):
    star_list.append(k[i*(n//3)+i:(i+1)*(n//3)+i]*3)

pingdh3721 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

시간초과 이유를 모르겠습니다..

pingdh3721 1년 전 0

dong5995 1년 전 1

pingdh3721 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말