백준1 [백준] 1747번 소수&팰린드롬 - JAVA(자바) https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수와 팰린드롬을 체크하는 문제이다. 1. 에라토스테네스의 체를 사용해서 소수를 구한다. 2. N부터 1씩 증가하면서 소수이면서 팰린드롬인 수를 찾는다. N부터 1씩 증가하면서 찾으면 N보다 크거나 같고 소수이면서 팰린드롬인 수 중에 가장 작은 수를 찾게 된다. [풀이] 크기가 1003002인 boolean 배열 check와 해당하는 수를 저장할 변수 resu.. 2023. 3. 7. 이전 1 다음
