10942번: 팰린드롬? www.acmicpc.net 이 문제는 하나의 수열이 주어졌을 때 그 수열 내에서 특정 인덱스 두 개가 주어지면 각 인덱스를 시작과 끝으로 하는 부분수열이 팰린드롬, 즉 거꾸로 해도 같은 수열이 되는지를 알려주는 문제다. 만약 특정 인덱스 두 개를 한 번만 준다면 단순히 brute force 알고리즘으로 처음 인덱스를 증가시키고 끝 인덱스를 감소시키면서 인덱스에 해당하는 숫자가 같은지만 확인하면 쉽게 해결할 수 있다. 그러나 이 문제는 주어지는 인덱스 쌍이 최대 10^6개까지 주어져 이를 전부 brute force 알고리즘으로 구한다면 꽤나 오랜 시간이 걸릴 것이다. 그렇다면 인덱스 쌍이 주어졌을 때의 결과 반환 시간을 줄이는 게 이 문제의 핵심일 것일텐데, 어떻게 하면 이 시간..
