[SWEA][JAVA]D3 : 제곱 팰린드롬 수

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXO72aaqPrcDFAXS&categoryId=AXO72aaqPrcDFAXS&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 

SW Expert Academy

 

 

---

a이상 b이하까지 반복하면서

 

정수를 문자열로 바꿔서

문자열 = 뒤집은 문자열 비교해서 첫번째 팰린드롬 확인

팰린드롬이 맞으면 그 문자의 제곱근이 정수라면 

다시 그 정수= 뒤집은 정수비교해서 카운팅

 

 

 

import java.util.Scanner;
import java.util.*;

public class Solution {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int T = kb.nextInt();
        for (int t = 1; t <= T; t++) {
            int a = kb.nextInt();
            int b = kb.nextInt();
            StringBuilder sb;

            int cnt = 0;
            for (int i = a; i <= b; i++) {
                String s = String.valueOf(i);
                sb = new StringBuilder(s).reverse();
                if (s.equals(sb.toString())) { // 첫번째 팰린드롬 확인
                    double temp = Math.sqrt(i); // 제곱근
                    int num = (int) temp; // 제곱은을 int형으로 바꿔서
                    if (num * num == i) { // 정확히 정수 제곱근이 맞으면
                        String ss = String.valueOf(num);
                        sb = new StringBuilder(ss).reverse();
                        if (ss.equals(sb.toString())) // 제곱근 팰린드롬 확인
                            cnt++;
                    }
                }
            }
            System.out.println("#" + t + " " + cnt);
        }
    }
}