백준 10942

🥕 [ 백준 10942 ] 팰린드롬? 문제 링크 url : https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 🍒 문제 분석 0.5초의 시간 제한이 있는 문제. DP 사용 필요. (1000만번까지 연산 가능) N 개의 문자열에 대해 팰린드롬인지 M번 질문. ( N은 2000 이하, M은 백만 이하 ) 각 질문은 시작 인덱스 S, 끝 인덱스 E 로 이루어져 있음. 🍓 내 해결 과정 DP는 모든 케이스에 대해 바텀업으로 다 구해놓고, 그 이후 정답을 DP에서 뽑아내어 출력하는 것이 좋다. ..