자기개발👨‍💻/코딩 알고리즘

[python] 백준 8892 팰린드롬

천숭이 2020. 7. 8. 16:11
#백준 8892 팰린드롬
​
number = int(input())
save = []
​
for i in range(number):
   a= int(input())
   palin = []
   for j in range(a):
       b= input()
       palin.append(b)
       go = True
   for j in range(0,a):
       for k in range(0,a):
           if j==k: continue
           word = palin[j] + palin[k]
           reverse = word[::-1]
           if word == reverse:
               save.append(word)
               go = False
               break
                   
       if go == False :
           break
   if go == True:
       save.append(0)
​
for i in range(number):
   print(save[i])