[백준 1695] 팰린드롬 만들기
1695번: 팰린드롬 만들기 앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 예를 들어 {1}, {1, 2, 1}, {1, 2, 2, 1}과 같은 수열은 팰린드롬 이지만, {1, 2, 3}, {1, 2, 3, 2} 등은 팰린드롬이 아니다. 한 수열 www.acmicpc.net 1. 문제 요약 - 제한시간 2초 - 수열을 입력받고, 최소 몇 개의 숫자를 입력받으면 팰린드롬이 되는지 알아내는 문제 2. 아이디어 (문제 접근법) [아이디어-1] - 참조 링크의 풀이를 태블릿 그림으로 이해하며 풀어보았다 - 입력받은 수열을 기록하기 위해 int[] arr = new int[N] 생성 - 다른 DP 문제들과 마찬가지로 연산 결과를 배열에 담기 위해 int[][] DPArr = new i..