[Python 파이썬]백준 1990번 소수인팰린드롬 풀이

백준 1990번 소수인팰린드롬 문제다. 소수 문제를 보면 항상 에라토스테네스의 체가 먼저 떠오르는데, 뭔가 에라토스 테네스의 체 하면 정석으로 떠오르는 로 풀면 배열 길이가 1억 개라서 많이 힘들다... (시간 초과도 시간 초과고 메모리 초과도 나올 거 같다...) 아니 아무튼 이걸로 한 번 돌려보면 소수로 팰린드롬을 이루는 경우 중에 자릿수가 짝수인 팰린드롬 소수는 '11' 밖에 존재하지 ...

수학백준에라토스테네스의체알고리즘백준

알고리즘-에라토스테네스의 체

소수를 판별하는 알고리즘이다. 소수들을 대량으로 빠르고 정확하게 구하는 방법 1 은제거 지워지지 않는 수 중 제일 작은 2를 소수로 택하고 , 나머지 2의 배수를 모두 지운다. 지워지지 않는 수 중 제일 작은 3을 소수로 택하고 , 나머지 3의 배수를 모두 지운다. 지워지지 않는 수 중 제일 작은 5를 소수로 택하고 , 나머지 5의 배수를 모두 지운다. 반복...

알고리즘소수에라토스테네스의체소수

백준2960-에라토스테네스의 체

소수를 쉽게 구하는 방법을 알게되었다. 코드 2부터 n까지의 수를 저장할 arr배열을 선언하였다. 이 메인배열인 arr을 시작으로 첫번째 원소 즉, 소수를 찾고 해당 배수를 지울건데 while문을 이용해서 arr 배열의 길이가 0이되면 원소 삭제를 그만두게끔 한다. while 반복문 내에선 arr[0]은 소수이므로 해당 소수의 배수를 저장할 newArr배열을 선언한다. newArr배열을 하나...

알고리즘백준에라토스테네스의체백준

17425 약수의 합

두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 표현한다. 자연수 N이 주어졌을 때, g(N...

소수정수론에라토스테네스의체DP알고리즘DP