백준 17471 [백준_1747]소수&팰린드롬 with Python 백준(BOJ): 소수&팰린드롬(골드 5) 문제 출처: https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 1. 알고리즘 어렵진 않은데...시간초과 났었음. 소수를 계산하는 부분에 대해 모든 수에 대해 각각 소수를 구하려하면 Python은 시간초과... 문제에서 나올 수 있는 가장 큰 수까지의 소수를 처음 한 번만 구해두고 그 친구들을 가지고 찾아야 한다. 입력받는 수 1,000,000 보다 크거나 같고, 소수이.. 2021. 6. 23. 이전 1 다음
