글 읽기 - 별찍기 파이썬 시간초과 너무어려워요 ㅠㅠ

pogr11 3년 전 0

재귀함수를 이용해서 규칙성을 띤 별 그리기 문제입니다. 링크는 아래에 있습니다.

https://www.acmicpc.net/proble...

아래 코드와 같이 재귀 방식으로 짰는데 계속해서 시간초과가 뜨네요 ㅠㅠ

시간복잡도나 공간복잡도에 대해 잘 모르는 상태여서 어떤부분을 고쳐야 해결되는지 감이안잡힙니다.

도움 부탁드립니다 ㅠㅠ

## 별그리기
def stars(N):
    box = []
    for x in range(N):
        for y in range(N):
            mark = erase(N, x, y)
            box.append(mark)
        box.append('\n')
    print(''.join(box))


## 재귀로 삭제하기
def erase(N, x, y):
    mark = '*'
    if N == 3:
        if x==y==1:
            mark = ' '
    else:
        N /= 3
        if x // N == 1 and y // N == 1:
            mark = ' '
        else:
            mark = erase(N, x % N, y % N)

    return mark

if __name__ == '__main__':
    N = int(input())
    stars(N)

kms1844 3년 전 0

무슨문제인지 모르겠어영 질문을 한번 제대로 해보시는게..

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

문제

문제

출처

ICPC

별찍기 파이썬 시간초과 너무어려워요 ㅠㅠ

pogr11 3년 전 0

kms1844 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말