CodingTEST
2023. 8. 13.
[백준 1747] 소수&팰린드롬 (JAVA)
백준 1747번 문제 - 소수&팰린드롬 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 분석 N을 넘는 수 중에서, 소수이면서 팬린드롬인 수 중 가장 작은 수를 찾아 출력해라. 해결 키 포인트 정수론: 소수구하기 - 에라토스테네스의 체의 원리 배열의 사이즈를 어떻게 설정할 것인가? N은 1 ≤ N ≤ 1,000,000로 이루어진다 → 그러니 배열을 사이즈를 1,000,000로 해서 1,000,000^2의 소수를 알아내기로 정함 팬린드롬을 어떻게 판단하는가 - 문자열로..