[algorithm] 백준 8892 - 팰린드롬 (파이썬)

📚 문제

입력

출력

예제 입력

2
5
aaba
ba
ababa
bbaa
baaba
3
abc
bcd
cde

예제 출력

abababa
0

🧑🏻‍💻 풀이 과정

• 이중 반복문을 이용해서 단어의 갯수만큼 반복하자.
• 같은 단어는 합치면 안 되므로 조건문으로 단어가 서로 다른지 확인하자.(if i != j)
• 각 단어를 합친 결과(word)와 뒤집은 결과를 비교(if word == word[::-1])하자.
• 팰린드롬을 찾았으면 해당 단어를 반환하고, 찾지 못했다면 0을 반환하자.
• 결과 값이 0이면 0을 출력하고, 팰린드롬이면 단어를 출력하자. (print(0) if ans == 0 else print(ans))

def palindrome():
    n = int(input())
    arr = [input() for _ in range(n)]

    arr_len = len(arr)
    for i in range(arr_len):
        for j in range(arr_len):
            if i != j:
                word = arr[i] + arr[j]
                if word == word[::-1]:
                    return word

    return 0


t = int(input())
while t > 0:
    ans = palindrome()
    print(0) if ans == 0 else print(ans)
    t -= 1