Palindromes바로 읽으나 거꾸로 읽으나 같은 단어 혹은 숫자들을 "Palindrome"이라고 합니다. "소주만병만주소",
"유상무상유", "11711" 등이 그 예입니다. 주어지는 단어가 Palindrome인지 아닌지 체크하세요.
한글이 있는거 보면 Grapheme레벨의 회문인가? "D\u{0323}\u{0307}emo"의 회문은 "omeD\u{0323}\u{0307}"인데 이거 구현하려면 만만치 않을텐데 ㅋㅋㅋㅋㅋ
예전에 풀었던거랑 같은문제네
dp[i][j] = i번째부터 j번째까지가 팰린드롬이다.
작성해서 일단 길이 하나짜리들은 전부 팰린드롬이니까 true 세팅해두고
길이 2인놈들 체크하고, 길이 3인놈들부터는 i+1부터 j-1까지놈들이 팰린드롬인지 아닌지 체크하면서 진행하면됨
안드의노예//ㄴㄴ 이건 걍 주어진 문자열이 팰린드롬인거 찾는거라
i = 0 j = n-1 해서 str[i] == str[j] 이면 ++i,--j해가면서 i>j가 되면 참 안되면 거짓
아 그러네