[BOJ 10942] 팰린드롬?

10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 먼저 유의해야 할 점은, 팰린드롬 여부를 판정 시 N개의 숫자들을 하나의 char처럼 취급해야 한다는 점이다. 예를 들어 123, 3, 123은 팰린드롬이 되고 123, 3, 321은 팰린드롬이 아니게 된다. 다음으로, a번째 수부터 b번째 수가 팰린드롬을 이룬다는 것은 a번째 수와 b번째 수가 같다 a+1번째 수와 b-1번째 수가 팰린드롬을 이룬다 이 두 가지 조건과 동치임을 어렵지 않게 생각할 수 있다. 따라서, DP를 이용해 문제를 해결할 수 있다. 하나의 수의 경우 반드시 팰린드롬을 이루니 초기..

2022.07.17