[Java] 백준 1990 - 소수인팰린드롬 풀이 (수학 구현 문제)

[Java] 백준 1990 - 소수인팰린드롬 풀이 (수학 구현 문제) 골드5 난이도의 수학 구현 문제입니다. 백준에서 소수 판별 문제랑 팰린드롬수 문제를 많이 풀어봤다면 익숙한 문제입니다.

익숙한만큼 금방 풀고, 테스트 해보고 잘 출력 돼서 제출 하니 시간 초과 오류가 계속 떴습니다. 분명 맞게 풀었는데 시간 초과가 뜬 이유를 생각해보니 b가 최대 10^8까지인 큰 수라서 원래 구현하던 방식으로는 시간 초과가 뜰 수 밖에 없었습니다.

기존코드 ( 시간초과 코드) import java.util.Scanner; public class Main { public static boolean isPrime(int num) { if (num <= 1) return false; for (int i = 2; i <= Math.sqrt(num); i++) { if (num % i == 0) return false; } return true; } public static boolean isPal(int...