CEO

문제 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 풀이 수열이 주어지고, 수열 중 일부를 선택할 때 선택한 부분이 회문(Palindrome)인지 여부를 반환하는 문제이다. 이 문제를 풀기 전까지는 시간이 충분히 주어지는 회문 문제들을 풀어서, 단순히 list를 조작하는 방식으로 회문을 찾았다. 하지만 이 문제는 그런 식으로 풀면 시간 초과가 발생한다. 다른 DP 문제들과 마찬가지로, 메모이제이션을 통해 길이가 1부터 N까지의 늘려가며 회문인지 여부를 리스트에 기록해두는 방식을 사용한다. 다음과 같이 지정된 범위에 따라 회문의 여부를 결정할 ..