개발바닥

문제 https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 해결 방법 효율적으로 풀기 위해서는 DP 알고리즘 사용해야 된다. 2차원 배열 변수 DP를 선언 후 Bottom - up 방식으로 문제를 해결하면 된다. 시작과 끝에 해당되는 인덱스에 값이 같으면 안에가 팰린드롬인지 아닌지만 알고 있으면 된다. if( arr[시작] 과 arr[끝]이 같고 dp[시작+1][끝-1]이 팰린드롬이라면) DP[시작][끝] = 팰린드롬이다. 소스 코드 보기 https://github.com/joker..