๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

๐ŸŸฉ [๋ฐฑ์ค€] [Python] 9933๋ฒˆ_๋ฏผ๊ท ์ด์˜ ๋น„๋ฐ€๋ฒˆํ˜ธ

Dbswnstjd 2022. 11. 21. 02:00

๋ฌธ์ œ

https://www.acmicpc.net/problem/9933

 

9933๋ฒˆ: ๋ฏผ๊ท ์ด์˜ ๋น„๋ฐ€๋ฒˆํ˜ธ

์ฒซ์งธ ์ค„์— ๋‹จ์–ด์˜ ์ˆ˜ N (2 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ ์ค„์—๋Š” ํŒŒ์ผ์— ์ ํ˜€์žˆ๋Š” ๋‹จ์–ด๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ธธ์ด๋Š” 2๋ณด๋‹ค ํฌ๊ณ  14๋ณด๋‹ค ์ž‘์€

www.acmicpc.net

ํ’€์ด

import sys
input = sys.stdin.readline

N = int(input())
files = [input().rstrip() for _ in range(N)]

for i in range(N-1):
    for j in range(i,N):
        if files[i][::-1] == files[j]:
            print(len(files[i]), files[i][len(files[i])//2])
            exit()