17471 [파이썬, 자바] 백준 - 1747 (에라토스테네스의 체) https://www.acmicpc.net/problem/1747 이 문제는 소수 판별과 팰린드롬 판별만 할 수 있으면 쉽게 풀 수 있다. 1. 소수를 판별한다. - 문제에서 주어진 N보다 큰 수가 팰린드롬일 수 있기 때문에 N의 최댓값보다 더 큰 범위의 소수를 판별해야 한다. 2. 팰린드롬을 구한다. - 숫자를 문자로 바꾸는 방법만 알면 된다. 구체적인 메커니즘은 주석으로 자세히 달아놨다. Code(Python)import sysinput = sys.stdin.readlineN = int(input())maxN = 2000000sosu = [False, False] + [True] * (maxN - 1)# 소수 판별# False : 소수 X# True : 소수 Ofor i in range(int(ma.. 2024. 12. 12. 이전 1 다음