소수&팰린드롬
-
[백준]1747: 소수&팰린드롬 - JAVA문제풀이/백준 2021. 4. 15. 16:44
[백준]1747: 소수&팰린드롬 www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 풀이 소수와 팰린드롬을 모두 판별하는 문제이다. 소수를 판별할 때에는 에라토스테네스의 체 알고리즘을 사용하여 빠르게 소수를 판별해 주었다. 간단히 설명하자면 소수를 판별하기 위해 나누어 지는 수가 있는지 확인할 때 나누어지는 수의 범위를 제곱근으로 줄여 빠르게 판별할 수 있다. 팰린드롬은 간단하게 입력받은 숫자를 문자열로 변경해 첫 문자와 마..