10942번1 [백준] 10942번 : 팰린드롬? [파이썬] https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 조건 팰린드롬 놀이는 먼저 자연수 N를 적고 M개의 질문을한다. S부터 E까지 팰린드롬을 이루는지 yes or no로 대답을해야한다. 팰린드롬이 뭔지는 정의해주지않았지만 좌우대칭...? 인것같다.(검색해보니 맞음) 풀이 아이디어 2차원 dp 테이블을 만들어 문제를 해결한다 dp[a][b]는 a~b번째 수열이 팰린드롬인지 아닌지를 의미한다. 만약 dp[4][7]이 팰린드롬인지 판별하려면 dp[3][6]이 패린드롬이면서 lst[4]와 ls.. 2021. 11. 17. 이전 1 다음
