[SW expert Academy] SWEA 10570번 제곱 팰린드롬 수 자바(Java)

[D3] 제곱 팰린드롬 수 - 10570

문제 링크

성능 요약

메모리: 20,576 KB, 시간: 140 ms, 코드길이: 918 Bytes

제출 일자

2023-10-27 16:59

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.Scanner;
class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();

		for(int tc = 1; tc <= T; tc++)
		{
            int lower = sc.nextInt();
            int upper = sc.nextInt();
            int result = 0;
            for(; lower<= upper; lower++){
                if(lower % Math.sqrt(lower) == 0){
                    if(palindrome(lower)&&palindrome((int)Math.sqrt(lower)))
                        result++;
                }
            }
            System.out.println("#" + tc + " " + result);
		}
	}
    private static boolean palindrome(int num){
        String strNum = String.valueOf(num);
        for(int i = 0; i < strNum.length()/2 ; i++){
            if(strNum.charAt(i) != strNum.charAt(strNum.length() - i - 1)){
                return false;
            }
        }
        return true;
    }
    
}