백준 9933 민균이의 비밀번호

언제 풀었는지 모르지만 실패했었던 문제이다

리스트에 비밀번호가 주어지며 일정한 규칙에 맞는 비밀번호를 찾아야 한다

1. 해당 문자 자체가 팰린드롬이거나
2. 해당 문자의 reverse가 리스트의 원소이거나

n = int(input())
str_rev = []

for i in range(n):
    s = input()
    str_rev.append([s, s[::-1]])

for i in range(len(str_rev)):
    if str_rev[i][0] == str_rev[i][1]:        ##팰린드롬일 때
        st = str_rev[i][0]
        print(len(st), st[len(st) // 2])
        break
    else:
        for j in range(i+1, len(str_rev)):
            if str_rev[i][0] == str_rev[j][0][::-1]:
                st = str_rev[j][0][::-1]
                print(len(st), st[len(st) // 2])
                break