글 읽기 - 2448 별찍기 - 11 파이썬 시간초과 도와주세요ㅠㅠ

handong 6년 전 0

다른 질문 글 보고 출력형식을 하나씩 출력하는 거에서 스트링으로 한번에 출력하는걸로 바꿨는데도, 여전히 시간초과 더라구요.

어떤 부분에서 시간을 단축해야 할까요?ㅠㅠ

그냥 방식의 문제인지, 아니면 불필요한 구문이 있는지 모르겠습니다.

도와주세요!

import sys
n=int(int(input())) #입력
d1=[] #만들어질 삼각형
d2=[] #이전 과정의 d1를 저장
ori=[[' ',' ','*',' ',' '], [' ','*',' ','*',' '], ['*','*','*','*','*']] #첫 삼각형.
out='' #출력 배열
        
n/=3
cnt=1 # 3*2^n 에서 제곱의 횟수 n
m=5
while(n!=1):
    cnt+=1
    n/=2
    m=m*2+1
    
for i in range(3*(2**(cnt-1))): #필요크기만큼 d1 성분 생성.
    d1.append([])
    d2.append([])
    for j in range(m):
        d1[i].append(' ')
        d2[i].append(' ')



switch=False  #다음번에 만들어질 것이 d1인가 d2인가
for i in range(cnt):
    if i==0: 
        n=3 #행
        m=5 #열
        for j in range(n):
            for k in range(m):
                d1[j][k]=ori[j][k] #첫 삼각형을 입력
    else:
        if not switch:
            for j in range(n):   #d1을 이용해 다음번째 d2를 생성함
                for k in range(m):
                    d2[j+n][k]=d1[j][k]
                    d2[j+n][k+m+1]=d1[j][k]
                    d2[j][k+3*(2**(i-1))]=d1[j][k]
                    d1[j][k]=' '
                    
        else:
            for j in range(n):  #d2를 이용해 다음번째 d1를 생성함
                for k in range(m):
                    d1[j+n][k]=d2[j][k]
                    d1[j+n][k+m+1]=d2[j][k]
                    d1[j][k+3*(2**(i-1))]=d2[j][k]
                    d2[j][k]=' '
        switch=not switch
        n=n*2  #행 크기 확장
        m=m*2+1 #열 크기 확장


if switch:
    for j in range(n):
        for k in range(m):
            out+=d2[j][k]
        out+='\n'
else:
    for j in range(n):
        for k in range(m):
            out+=d1[j][k]
        out+='\n'


#출력
print(out, end='')

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

문제

문제

출처

ICPC

2448 별찍기 - 11 파이썬 시간초과 도와주세요ㅠㅠ

handong 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말