이 프로그램 발동 시키는데 얼마나 오래걸림..?




import random

Num=[]
for i in range(1,21):
   Num.append(i)

def Test_list(LIST1, LIST2):
   for lists in LIST1:
      if lists == LIST2:
         return False
   return True


T=[]
while len(T) < 125970:
  A=random.sample(Num,8)
  if Test_list(T,A):
     T.append(A)



def search(A, n):
  for i in range(len(A)):
     for j in range(i+1, (len(A))):
        if A[i] + A[j] % n == 0:
           return False
  return True
ta=[]
for lists in T:
  if search(lists,9):
     ta.append(lists)

tb=[]
for lists in T:
  if search(lists,8):
     tb.append(lists)

P=[]
for Num1 in ta:
  for Num2 in tb:
     if len(set(Num1).intersection(set(Num2))) == 1:
        P.append(sum(Num1)-sum(Num2))


n = P[0]
for i in range(len(P)):
  if n < P[i]:
     n = P[i]

print(n)