앞으로 읽어도 뒤로 읽어도 똑같은 문자열을 팰린드롬 혹은 회문이라고 부른다. 어떠한 실수 N이 양의 정수이며, 십진수로 표현했을 때 팰린드롬이면 이 수를 팰린드롬 수라고 부른다. 어떠한 양의 정수 N에 대해서, N과 √N이 모두 팰린드롬이면 이 수를 제곱 팰린드롬 수 라고 부른다. 예를 들어, 121은 제곱 팰린드롬 수인데, 121이 팰린드롬이며, 121의 제곱근인 11 역시 팰린드롬이기 때문이다. A 이상 B 이하 제곱 팰린드롬 수는 모두 몇 개인가? [입력] 첫 번째 줄에 테스트 케이스의 수 TC가 주어진다. 이후 TC개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스의 첫 번째 줄에 A, B 가 주어진다. (1 ≤ A ≤ B ≤ 1000) [출력] 각 테스트 케이스 마다 한 줄씩, ..
팰린드롬
"기러기", "토마토", "스위스"와 같이 똑바로 읽어도 거꾸로 읽어도 똑같은 문장이나 낱말을 회문(回文, palindrome)이라 한다. 8x8 평면 글자판에서 제시된 길이를 가진 회문의 개수를 구하라. 위와 같은 글자판이 주어졌을 때, 길이가 5인 회문은 붉은색 테두리로 표시된 4개이므로 4를 반환하면 된다. [제약 사항] 각 칸의 들어가는 글자는 'A', 'B', 'C' 중 하나이다. ABA도 회문이며, ABBA도 회문이다. A 또한 길이 1짜리 회문이다. 가로 또는 세로로 이어진 회문의 개수만 센다. 아래 그림에서 노란색 경로를 따라가면 길이 7짜리 회문이 되지만 직선이 아니기 때문에 인정되지 않는다. [입력] 총 10개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 찾아야 하는..
