[BaekJoon] 백준 10942번 펠린드롬 ? (Java)
https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 펠린드롬이란 순서대로 or 거꾸로 읽어도 같은 수를 말한다. 반복문을 돌면서 직접 비교할 수도 있지만 질문의 개수를 보면 1,000,000 으로 시간초과를 피해 다이나믹 프로그래밍으로 풀어야 한다. P[s][e] 를 s 번째부터 e 번째까지의 펠린드롬 true/false 값이라고 한다면 이는 s, e 에 위치한 숫자간 펠린드롬 && P[s+1][e-1] 으로 나타낼 수 있다. 출력해야 하는 답이 많기 때문에 println이 아닌 Str..
