'1747' 태그의 글 목록

🚀접근하기 소수와 팰린드롬 두가지 경우를 모두 만족해야 하는 문제이다. 소수 여부를 구하는 것은 지금까지 많이 해왔던 에라토스테네스의 체를 이용하면 되고, 팰린드롬 여부를 구하는 것을 단순히 reversed로 문자열을 뒤집어주고, int로 감싸주어 다시 정수형을 반환해주는 방법을 생각하였다. 🎉코드 ❗️틀렸습니다❗️ import sys n=1000001 array=[True]*n for i in range(2, int(n ** 0.5)+1): if array[i]: for j in range(i*2, n, i): array[j] = False N = int(sys.stdin.readline()) for i in range(N, n): num=int(''.join(reversed(str(i)))) if a..

알고리즘 2024. 2. 16. 14:44

이전 1 다음