글 읽기 - 2448번 시간 초과가 뜹니다.

manen0122 1년 전 0

각 칸을 좌표로 생각하고, cor[x][y]를 좌표지점의 값으로 생각해서 해당 좌표의 값에 따라 출력하는 코드를 작성했는데, center의 위치를 이동시키면서 재귀적으로 짰습니다. 어떤 부분에서 문제가 되는 지 잘 이해가 되지 않습니다.

def star(n,center) :
    if n == 3 :
        cor[center[1]][center[0] - 2] = 1
        cor[center[1]][center[0]] = 1
        for i in [-2,-1,0,1,2] :
            cor[center[1]-1][center[0]+i-1] = 1
        cor[center[1]+1][center[0]-1] = 1
    else :
        star(int(n/2),(center[0]-int(n/2),center[1]))
        star(int(n/2),(center[0]+int(n/2),center[1]))
        star(int(n/2),(center[0],center[1]+int(n/2)))


if __name__ == "__main__" :
    size = int(input())
    height = size
    under = size*2-1

    cor = [[0]*under for i in range(height)]

    star(size,(size,1))

    for i in reversed(range(height)) :
        for j in range(under) :
            if cor[i][j] == 1 :
                print('*', end='')
            else :
                print(' ',end='')
        print('')