[자바] 백준 17609 : 회문 (문자열)

https://www.acmicpc.net/problem/17609 17609번: 회문 17609번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 회문 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 512 MB 16706 4672 3363 28.680% 문제 회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다.

만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을... www.acmicpc.net 골드5 난이도의 정답률 29% 문제입니다. 문제 자체는 쉬운 문자열 처리(팰린드롬) 문제이나 알고리즘을 잘 짜지 않으면 시간초과가 떠서 정답률이 낮은 문제입니다.

문제 분석 이 문제는 주어지는 문자열에 대해 [팰린드롬, 유사 팰린드롬,...