ImJay

📌 [BOJ/Java] 10942. 팰린드롬?🔗 문제 링크: 백준 10942번 - 팰린드롬?📖 문제 해석🔢 주어진 수열에서 특정 구간이 팰린드롬인지 판별하는 문제이다.🛠️ 팰린드롬(Palindrome): 앞에서 읽어도 뒤에서 읽어도 같은 문자열 or 수열❓ 여러 개의 질문(구간)이 주어지며, 각 구간이 팰린드롬인지 빠르게 판단해야 한다.✅ 핵심 개념단순하게 매번 확인하면 O(N) 연산이 필요하므로 비효율적DP(동적 계획법) 활용하여 중복 계산 최소화구간 판별 문제이므로 "구간 DP"로 접근🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화N개의 숫자를 입력받아 배열에 저장dp[i][j]를 사용하여 i부터 j까지의 구간이 팰린드롬인지 저장2️⃣ DP 테이블 채우기dp[i][i] = true (길이 1짜리..