팰린드롬?1 [BOJ] #10942 팰린드롬? 시간 제한 메모리 제한 정답 비율 0.5 초 256 MB 28.087% 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 해결 key point, 길이가 1, 2, ... N 까지 팰린드롬인지 확인한다. DP 길이가 1일 때는 모두 팰린드롬 길이가 2일 때는 i, j 양 끝이 같아야 팰린드롬 길이가 3이상일 때는 i, j 양 끝이 같으면서 dp[i+1][j-1]이 true이면 팰린드롬이다. 코드(재귀) 메모리 시간 17664 KB 300 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2.. 2021. 2. 9. 이전 1 다음