글 읽기 - 파이썬 시간초과 오류입니다.

qkrgusdn21 5년 전 0

코드를 이런 식으로 작성해봤는데 시간초과가 뜹니다.

for문 안에서 print를 해줘서 그런걸까요??

결과값은 정상적으로 출력이 됩니다!

import sys

N = int(input())

arr = [[' ']*(2*N-1) for i in range(N)]

def makeStar(n, x, y) :
    
    if n == 3 :
        arr[y][x] = '*'
        arr[y+1][x-1] = '*'
        arr[y+1][x+1] = '*'
        arr[y+2][x-2] = '*'
        arr[y+2][x-1] = '*'
        arr[y+2][x] = '*'
        arr[y+2][x+1] = '*'
        arr[y+2][x+2] = '*'
        return
    else :
        makeStar(n / 2, x, y)
        makeStar(n / 2, int(x - (n / 2)), int(y + (n / 2)))
        makeStar(n / 2, int(x + (n / 2)), int(y + (n / 2)))

makeStar(N, N-1, 0)

for y in range(N) :
    for x in range(2*N - 1) :
        sys.stdout.write(arr[y][x])
    print("")

park780172 5년 전 0

다른 부분의 코드는 안 봤지만, 제가 아는 바로는 파이썬의 input()은 엄청 느린 걸로 악명이 높습니다.

nova9128 5년 전 2

@qkrgusdn21 @park780172

입력시 input() 대신에 sys.stdin.readline()으로 입력 받으시면 입력받는 속도를 높일수 있습니다.

다른부분을 보자면

1) 출력시 1글자씩 출력하게 만들어서 너무 잦은 출력실행명령으로 인해 시간초과 나는 듯합니다.

-입력은 stdin.readline으로 바꾸고 출력부분을 1글자가 아니라 1줄씩만 출력시켜도 통과되었습니다.

2) 좀더 효율 적으로 생각해본다면

아마 makestar에서 map 배열로 2차원적으로 만들지 마시고 1줄씩을 만들어서

arr에 [' *** ']이렇게 한줄씩 저장해서 만든다면 속도가 많이 빨라질듯합니다.

import sys
s=sys.stdin.readline;r=''
N = int(s())

qkrgusdn21 5년 전 0

감사합니다. 하나의 string에 arr의 값들을 넣어 한번에 출력하니 해결되었습니다!

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

문제

문제

출처

ICPC

파이썬 시간초과 오류입니다.

qkrgusdn21 5년 전 0

park780172 5년 전 0

nova9128 5년 전 2

qkrgusdn21 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말