백준 팰린드롬만들기1 [백준/BOJ] 팰린드롬 만들기 (Java) [백준/BOJ] 팰린드롬 만들기 [풀이] 주어진 문자열의 뒤에 문자를 추가해서 팰린드롬이 될 때, 만들어진 문자열의 최소 길이를 구하는 문제입니다. 주어진 예제 입력의 경우 "abab" 뒤에 'a'를 추가하면 "ababa"로 팰린드롬이 만들어짐을 확인할 수 있습니다. s = "ABDCEC"가 주어진다면 우선 s가 팰린드롬인지 확인한 후 s가 팰린드롬이 아니라면 아래 과정을 따른다. 1) s의 첫 글자를 반대편에 이어 붙인 후 팰린드롬을 확인한다 => 실패 2) s의 두 문자를 반대편에 역순으로 이어 붙인다 => 실패 위 과정을 문자열 s에 대해 반복하면 팰린드롬 문자가 만들어지는 경우를 찾을 수 있고 이때 문자열의 길이를 출력하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1.. 2021. 1. 4. 이전 1 다음
