글 읽기 - 파이썬 시간초과입니다!

dnatuna 5년 전 0

list에 별을 전부 넣었다가 나중에 한 번에 출력하는 형식으로 코드를 짜봤는데

제 방식이 별로인 것일까요?? ㅠ 시간초과가 뜨네요 ㅠㅠ

채첨은 50프로 까지는 됩니다.

import sys

n = int(sys.stdin.readline())
space = n - 1
starList = [[' ']*(n*2) for i in range(n*2)]

starList[0][0] = '*'
starList[1][0] = '*'
starList[1][2] = '*'
starList[2][0] = '*'
starList[2][1] = '*'
starList[2][2] = '*'
starList[2][3] = '*'
starList[2][4] = '*'

count = 3
listLen = 1
spaceLen = count*2-1

while(count!=n):
    for i in range(count):
        for j in range(listLen):
            starList[count + i][j]=starList[i][j]
        listLen += 2
    listLen = 1
    for i in range(count):
        for k in range(spaceLen): starList[count + i][k + listLen] = ' '
        for j in range(listLen):
            starList[count + i][spaceLen + j + listLen] = starList[i][j]
        listLen += 2
        spaceLen -= 2
    count *= 2
    spaceLen = count*2-1

count = 1
for i in range(n):
    for k in range(space): print(' ', end='')
    for j in range(count): print(starList[i][j], end='')
    for k in range(space): print(' ', end='')
    space -= 1
    count += 2
    print()

indioindio 5년 전 2

출력부분에서 print의 호출횟수가 너무 많습니다. 아래처럼 바꿔주면 통과하네요.

for i in range(n):
    print(' '*space, end='')
    print(''.join(starList[i][:count]), end='')
    print(' '*space)
    space -= 1
    count += 2

dnatuna 5년 전 0

헐 감사합니다!

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

문제

문제

출처

ICPC

파이썬 시간초과입니다!

dnatuna 5년 전 0

indioindio 5년 전 2

dnatuna 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말