글 읽기 - python 메모리 사용이나 시간도 오래걸리는 데, 어느 부분이 문제일까요?

gusdn0211 5년 전 0

꾸역꾸역 성공은 했는데, 시간도 꽤 오래걸리고...

메모리 사용은 다른 python 제출자 분들에 비해 엄청 많이 사용하더라구요

이유가 어디에 있을까요?

그리고 혹시 디버깅 중에 메모리 사용을 어디서 많이 하는지 알 수 있는 방법이 따로 있나요?

궁금합니다!!

import sys
m=1;n=10001
s = [0,1] + [1] * (n-1)

# 소수 찾기
for i in range(2,int(n**.5)+1):
   if s[i]:
       s[i*2::i] = [0]*((n-i)//i)

# 소수 배열 저장
arr=[]
for j in range(len(s)):
   if (j > m and s[j]) :
      arr.append(j)

# 배열 내에서 검색
for _ in range(int(input())):
    half_x = int(int(sys.stdin.readline())/2)
    for i in range(0,half_x):
        if(arr.count(half_x - i) and arr.count(half_x + i)):
            print(half_x-i, half_x+i)
            break