PS
[๋ฐฑ์ค] 9933 ๋ฏผ๊ท ์ด์ ๋น๋ฐ๋ฒํธ with Python
ํ์ค_It's
2022. 2. 2. 01:06
728x90
๋ฐ์ํ
๐ BOJ 9933 ๋ฏผ๊ท ์ด์ ๋น๋ฐ๋ฒํธ
๐ก ์กฐ๊ฑด
๋ฏผ๊ท ์ด์ ๋น๋ฐ๋ฒํธ๊ฐ "tulipan"์ธ ๊ฒฝ์ฐ์ ๋ชฉ๋ก์๋ "napilut"๋ ์กด์ฌํด์ผ ํ๋ค.
๋ฏผ๊ท ์ด์ ํ์ผ์ ์ ํ์๋ ๋จ์ด๊ฐ ๋ชจ๋ ์ฃผ์ด์ก์ ๋, ๋น๋ฐ๋ฒํธ์ ๊ธธ์ด์ ๊ฐ์ด๋ฐ ๊ธ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ.
๋จ์ด์ ์ N (2 โค N โค 100)์ด ์ฃผ์ด์ง๋ค.
๋จ์ด๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ธธ์ด๋ 2๋ณด๋ค ํฌ๊ณ 14๋ณด๋ค ์์ ํ์์ด๋ค.
๊ตฌํ, ๋ฌธ์์ด ์ ํ์ ๋ฌธ์
๐ฅ ์์ค ์ฝ๋
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
โจ๏ธ ๋ฌธ์ ํ์ด
data ๋ฆฌ์คํธ์ ์ ๋ ฅ๋๋ n๊ฐ์ ๋น๋ฐ๋ฒํธ๋ฅผ ์ ์ฅํ๋ค.
temp ๋ณ์์ data ๋ฆฌ์คํธ์ i๋ฒ์งธ ๋น๋ฐ๋ฒํธ๋ฅผ ๋ณต์ฌํ๋ค.
temp์ ์๋ ๋ฆฌ์คํธ๋ฅผ ๋ค์ง์ด์ค๋ค.temp๊ฐ ๋ง์ฝ data ์์ ์๋ค๋ฉด, data ์ ๊ฐ์ด๋ฐ ๊ธ์์ ๋น๋ฐ๋ฒํธ์ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ค.
๐พ ๋๋์
- ๊ฐ๋จํ ๊ตฌํ ๋ฐ ๋ฌธ์์ด ๋ฌธ์ ์์ต๋๋ค.
๋ฐ์ํ