-
[๋ฐฑ์ค] 9933 ๋ฏผ๊ท ์ด์ ๋น๋ฐ๋ฒํธ with PythonPS 2022. 2. 2. 01:06728x90๋ฐ์ํ
๐ 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 ์ ๊ฐ์ด๋ฐ ๊ธ์์ ๋น๋ฐ๋ฒํธ์ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ค.
๐พ ๋๋์
- ๊ฐ๋จํ ๊ตฌํ ๋ฐ ๋ฌธ์์ด ๋ฌธ์ ์์ต๋๋ค.
๋ฐ์ํ'PS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 15658 ์ฐ์ฐ์ ๋ผ์๋ฃ๊ธฐ (2) with Python (0) 2022.02.02 [๋ฐฑ์ค] 14500 ํ ํธ๋ก๋ฏธ๋ ธ with Python (0) 2022.02.02 [๋ฐฑ์ค] 1904 01ํ์ผ with Python (0) 2022.02.02 [๋ฐฑ์ค] 1094 ๋ง๋๊ธฐ with Python (0) 2022.02.01 [๋ฐฑ์ค] 1058 ์น๊ตฌ with Python (0) 2022.02.01