핵심 아이디어구간 [a, b]를 골라 만든 수가 팰린드롬수라고 할 때, 구간[a, b] 내에 (a + b) / 2 == (a' + b') / 2를 만족하는 임의의 두 숫자 a', b'로 만들어진 구간 [a', b'] (이때 a' 구간 [a, b]를 골라 만든 수가 팰린드롬수가 아닐 때, 구간[a, b] 밖에 (a + b) / 2 == (a' + b') / 2를 만족하는 임의의 두 숫자 a', b'로 만들어진 구간 [a', b'] (이때 a' 구현구간의 양 끝의 합을 2로 나눈 중앙값을 키로 가지는 2개의 딕셔너리를 만든다.딕셔너리 PL은 키값이 중앙값인 팰린드롬수를 만족하는 가장 큰 구간을 저장한다.딕셔너리 NPL은 키값이 중앙값인 팰린드롬수를 만족하지 않는 가장 작은 구간을 저장한다. using Str..
