[백준/BOJ] 백준 10942번 : 팰린드롬?

https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net cache[s][e]에, s~e 범위가 팰린드롬인 경우 1, 아닌 경우 0을 저장하여 bottom up 방식으로 다이나믹 프로그래밍을 진행하여, DP 테이블을 채우고, 해당 값을 기반으로 질문에 대한 답을 구했다. 코드 #include #include #include using namespace std; int n, m; int number[2005]; int cache[2005][2005]; //[s][e] = s~e 범위가 팰린드롬..

2023.10.20