백준 10942번 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 입력 1.N(문자열 길이) 2. M(질문의 개수) 3. S, E(S번째부터 E번째 까지의 부분 수열 인덱스) 출력 1.입력된 S E 의 인덱스를 보고 수열 S->E 까지의 문자열이 팰린드롬이라면 1 출력,,, 아니면 0 출력 생각방법 DP문제다. 점화식을 고민하자 오토마타 -> 팰린드롬PDF 9패이지 참조 제 10 장 오토마타 , 문법 , 언어 제 10 장 오토마타 , 문법 , 언어. 오토마타 (Automata) 오토마타 이론과 컴퓨터 관련 학문 오토마타와 관련된 3 가지 개념 유한 ..