[백준 1695] 팰린드롬 만들기 - Java 코드
2022. 5. 6.
https://www.acmicpc.net/problem/1695 1695번: 팰린드롬 만들기 앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 예를 들어 {1}, {1, 2, 1}, {1, 2, 2, 1}과 같은 수열은 팰린드롬 이지만, {1, 2, 3}, {1, 2, 3, 2} 등은 팰린드롬이 아니다. 한 수열 www.acmicpc.net 문제 이해 앞뒤가 똑같은 번호를 팰린드롬이라 한다. 입력 수가 주어지면, 해당 수열에 몇번의 숫자를 끼워 넣어야 팰린드롬으로 만들수 있는지를 구한다. 이 문제는 이차원 배열 DP를 만들어서 최솟값 메모이제이션을 통해 답을 구한다. 풀이 DP 배열은 n x n 크기로 선언후 -1로 채운다. 그리고 입력받은 arr값에 양 끝을 비교해가면서 팰린..
