๋ฌธ์ ์ค๋ช ์๋ค๋ฅผ ๋ค์ง์ด๋ ๋๊ฐ์ ๋ฌธ์์ด์ ํฐ๋ฆฐ๋๋กฌ(palindrome)์ด๋ผ๊ณ ํฉ๋๋ค. ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ง ๋, s์ ๋ถ๋ถ๋ฌธ์์ด(Substring)์ค ๊ฐ์ฅ ๊ธด ํฐ๋ฆฐ๋๋กฌ์ ๊ธธ์ด๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์๋ฅผ๋ค๋ฉด, ๋ฌธ์์ด s๊ฐ "abcdcba"์ด๋ฉด 7์ returnํ๊ณ "abacde"์ด๋ฉด 3์ returnํฉ๋๋ค. ์ ํ ์ฌํญ ๋ฌธ์์ด s์ ๊ธธ์ด : 2,500 ์ดํ์ ์์ฐ์ ๋ฌธ์์ด s๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ๊ตฌ์ฑ ์ ์ถ๋ ฅ ์ s answer "abcdcba" 7 "abacde" 3 ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์ #1 4๋ฒ์งธ์๋ฆฌ 'd'๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฌธ์์ด s ์ ์ฒด๊ฐ ํฐ๋ฆฐ๋๋กฌ์ด ๋๋ฏ๋ก 7์ returnํฉ๋๋ค. ์ ์ถ๋ ฅ ์ #2 2๋ฒ์งธ์๋ฆฌ 'b'๋ฅผ ๊ธฐ์ค์ผ๋ก "aba"๊ฐ ํฐ๋ฆฐ๋๋กฌ์ด ๋๋ฏ๋ก 3์ re..