글 읽기 - 파이썬 시간초과입니다... 어떻게 시간을 줄여야 할지..

sunder97 3년 전 0

코드를 어떻게 줄여야 할까요.. ㅠㅠㅠ 이중 for문을 두번 돌려서 저런걸까요?

런타임 에러 없이 잘 돌아가긴하는데 IDE로도 시간이 좀 걸리다 하지 출력은 잘됩니다... ㅠㅠㅠㅠ

n = int(input())
pic = ['*'] * n * n
st_num = n

def star_write(n):
  for i in range(st_num):
    for j in range(st_num):
      if i%n >= n/3 and i%n < 2*n/3 and j%n >= n/3 and j%n < 2*n/3:
        pic[j+i*st_num] = ' '
  if n != 3:
    star_write(int(n/3))
  else:
    for i in range(st_num):
      for j in range(st_num):
        print(pic[j+i*st_num], end='')
      print()

star_write(n)

scvhero 3년 전 1

한번 python 대신 pypy로 제출해 보세요

sunder97 3년 전 0

pypy로 제출하니까 성공이 뜨네요..? 처리시간이 다른건가요 둘이?

scvhero 3년 전 1

네 pypy3가 대체로 더 빠릅니다

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

문제

문제

출처

ICPC

파이썬 시간초과입니다... 어떻게 시간을 줄여야 할지..

sunder97 3년 전 0

scvhero 3년 전 1

sunder97 3년 전 0

scvhero 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말