Python45 [알고리즘][백준] 6588번 골드바흐의 추측 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 에라토스테네스의 체를 이용해서 소수를 빠르게 찾아 진행 def prime_list(n): # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주) sieve = [True] * n # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 검사 m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == .. 2024. 2. 29. [알고리즘][백준] 1929번 소수 구하기 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 나의 코드 import sys m, n = map(int, sys.stdin.readline().split()) while m 2024. 2. 28. [알고리즘][백준] 1934번 최소공배수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net math.gcd : 최대공약수 math.lcm : 최소공배수 import sys import math n = int(sys.stdin.readline()) for _ in range(n): a, b = map(int, sys.stdin.readline().split()) print(math.lcm(a, b)) 2024. 2. 28. [알고리즘][백준] 2609번 최대공약수와 최소공배수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 나의 코드 import sys n, m = map(int, sys.stdin.readline().split()) num = n if n > m else m m_yak = [] for i in range(1,num): if (n % i == 0) and (m % i == 0): m_yak.append(i) print(max(m_yak)) a = 1 while a: if (n*a) % m == 0: print(n*a) break a += 1 틀렸다고 떠서 무엇인가 보.. 2024. 2. 27. 이전 1 ··· 6 7 8 9 10 11 12 다음
