Palindrome은 회문이라고도 하는데 문자열 순서를 거꾸로 바꾸어도 똑같은 문자열이다.주어진 문자열이 회문인지 Python3으로 확인해보자.알파벳은 대문자(Upper)와 소문자(Lower)가 있으니까 이를 한 종류로 통일해서 확인하는게 좋다.그 후, 문자열의 처음과
최적 부분 구조에는 분할 정복, 그리디, 동적 계획법이 있다. 이것에 대한 개념을 설명하는 글이다.