โ ํฐ๋ฆฐ๋๋กฌ(palindrome) ์ด๋?ํฐ๋ฆฐ๋๋กฌ์ ์๋ฐฉํฅ์ผ๋ก ์ฝ์์ ๋์ ์ญ๋ฐฉํฅ์ผ๋ก ์ฝ์์ ๋ ๊ฐ์ ๋ฌธ์์ด์ ์๋ฏธํ๋ค.๋ฌธ์์ด๋ค์ง์ ๋ฌธ์์ด๊ฒฐ๊ณผAApalindromeBBBBpalindromeABDDSSDDBAnot palindromeABDDBAABDDBApalindrome ๐ค ๋ฌธ์ : ๊ฐ์ฅ ๊ธด ํฐ๋ฆฐ๋๋กฌ ๋ถ๋ถ ๋ฌธ์์ด(palindrome substring) ์ฐพ๊ธฐBANANANA ๋ฌธ์์ด์์ ๊ฐ์ฅ ๊ธด ํฐ๋ฆฐ๋๋กฌ ๋ถ๋ถ ๋ฌธ์์ด์ BANANANA ์ด๋ค.์ด๋ ๊ฒ ํน์ ๋ฌธ์์ด์์ ๊ฐ์ฅ ๊ธด ํฐ๋ฆฐ๋๋กฌ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ตฌํ๋ ค๋ฉด ์ด๋ป๊ฒ ํด์ผํ ๊น? ๐ก ๊ธฐ์กด ํ์ด์๋ง ์ด ๋ฌธ์ ๊ฐ ๋์ค๋ฉด ๋ฌธ์์ด์ ๊ธธ์ด๊ฐ O(N^2)์ ์๊ฐ๋ณต์ก๋๋ก ํด๊ฒฐํ ์ ์์ ์ ๋๋ก ์งง๊ฒ ์ฃผ์ด์ง ๊ฒ์ด๋ค. ๊ทธ๋ฌ๋ ๋ ๋ค ํ์ด๋ณด์. (1) ํฐ๋ฆฐ๋๋กฌ์ ์ค์ฌ ๋ฌธ์๋ถํฐ ํ์ํ์ ๊ธธ..