PS

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

ํ˜•์ค€_It's 2022. 2. 2. 01:06
728x90
๋ฐ˜์‘ํ˜•

๐Ÿ“Œ BOJ 9933 ๋ฏผ๊ท ์ด์˜ ๋น„๋ฐ€๋ฒˆํ˜ธ

๐Ÿ’ก ์กฐ๊ฑด

  1. ๋ฏผ๊ท ์ด์˜ ๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ "tulipan"์ธ ๊ฒฝ์šฐ์— ๋ชฉ๋ก์—๋Š” "napilut"๋„ ์กด์žฌํ•ด์•ผ ํ•œ๋‹ค.

  2. ๋ฏผ๊ท ์ด์˜ ํŒŒ์ผ์— ์ ํ˜€์žˆ๋Š” ๋‹จ์–ด๊ฐ€ ๋ชจ๋‘ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋น„๋ฐ€๋ฒˆํ˜ธ์˜ ๊ธธ์ด์™€ ๊ฐ€์šด๋ฐ ๊ธ€์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ.

  3. ๋‹จ์–ด์˜ ์ˆ˜ N (2 โ‰ค N โ‰ค 100)์ด ์ฃผ์–ด์ง„๋‹ค.

  4. ๋‹จ์–ด๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ธธ์ด๋Š” 2๋ณด๋‹ค ํฌ๊ณ  14๋ณด๋‹ค ์ž‘์€ ํ™€์ˆ˜์ด๋‹ค.

  5. ๊ตฌํ˜„, ๋ฌธ์ž์—ด ์œ ํ˜•์˜ ๋ฌธ์ œ

๐Ÿ–ฅ ์†Œ์Šค ์ฝ”๋“œ

from sys import stdin

n = int(stdin.readline())
data = []
for _ in range(n):
    data.append(list(stdin.readline().rstrip()))


def solve():
    for i in range(n):
        temp = data[i][:]
        temp.reverse()
        if temp in data:
            length = len(temp)
            mid = data[i][length // 2]
            return length, mid


print(*solve())

๐Ÿ”– ์˜ˆ์ œ ๋ฐ ์‹คํ–‰๊ฒฐ๊ณผ

์˜ˆ์ œ

4
las
god
psala
sal

์‹คํ–‰๊ฒฐ๊ณผ

3 a

โŒจ๏ธ ๋ฌธ์ œ ํ’€์ด

  1. data ๋ฆฌ์ŠคํŠธ์— ์ž…๋ ฅ๋˜๋Š” n๊ฐœ์˜ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ €์žฅํ•œ๋‹ค.

  2. temp ๋ณ€์ˆ˜์— data ๋ฆฌ์ŠคํŠธ์˜ i๋ฒˆ์งธ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ๋ณต์‚ฌํ•œ๋‹ค.
    temp์— ์žˆ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋’ค์ง‘์–ด์ค€๋‹ค.

  3. temp๊ฐ€ ๋งŒ์•ฝ data ์•ˆ์— ์žˆ๋‹ค๋ฉด, data ์˜ ๊ฐ€์šด๋ฐ ๊ธ€์ž์™€ ๋น„๋ฐ€๋ฒˆํ˜ธ์˜ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

๐Ÿ’พ ๋А๋‚€์ 

  1. ๊ฐ„๋‹จํ•œ ๊ตฌํ˜„ ๋ฐ ๋ฌธ์ž์—ด ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค.
๋ฐ˜์‘ํ˜•