Dev 달팽이 @_''

출처 : www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 이 문제는 dabonee.tistory.com/19 [파이썬] 백준 17427 번 : 약수의 합2 출처 : www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3..

출처 : www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 우선, 에라토스테네스의 체를 이용하여 a라는 배열에 소수를 넣고 prime이라는 곳에 소수를 표시해 놓았다. prime 배열을 이용하여 n - i가 소수 인지를 판별하고 소수라면 답을 출력하도록 하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import sys MAX = 1000000 pr..

출처 : www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 소수를 N^2 보다 작은 시간복잡도로 푸는 대표적인 방법인 에라토스테네스의 체를 이용하여 구하였다. 에라토스테네스의 체에 대해서 아래 링크에 매우 잘 설명되어있다. ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 MA..

출처 : www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 최소공배수를 구할 때, 유클리드 호제법을 이용하였다. 이 문제는 유클리드 호제법을 공부하기 위해 푼 문제이기도 하다. 유클리드 호제법은 r = a%b라 할 때, gcd(a,b) = gcd(b,r)이 같고 이를 r이 0일 때 까지 반복하면 그 때, b 값이 최대공약수이다. 최소공배수는 최대공약수와 a랑 b를 각각 최대공약수로 나눈 값들을 모두 곱하면 구할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 def gcd(a,b): if b == 0: retu..