세상에 나쁜 코드는 없다

정의 회문(Palindrome)은 똑바로 읽어도 거꾸로 읽어도 같은 문자열을 의미한다.ex. 기러기, 토마토, 스위스, 인도인, 별똥별 … 회문 판별 알고리즘 회문 판별을 위한 가장 직관적인 방법은 첫 문자와 끝 문자부터 시작하여 안쪽으로 차례차례 비교하는 것이다. bool isPalindrome(string s) { int size = s.size(); for(int i = 0; i< size/2; i++) { if(s[i] != s[size-1-i]) return false; } return true; }이 경우 문자열이 회문인 경우 N/2 번의 반복문이 실행되므로 O(N)O(N)O(N) 의 시간복잡도를 갖는다. 부분 문자열 회문 찾기 알고리즘 주어진 문자열이 있을 때, 부분 문자열 중 회문인 문자..