반응형 분류 전체보기252 [백준][Python] 1934번 최소공배수 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 코드 import sys import math t = int(input()) for _ in range(t): a,b = map(int,sys.stdin.readline().split()) print(math.lcm(a,b)) 2022. 3. 21. [백준][Python] 1110번 더하기 사이클 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 코드 n = int(input()) cnt = 0 first = n while 1: a = n//10 b = n%10 sum = a+b n = b*10 + (sum%10) cnt += 1 if n == first: break print(cnt) 2022. 3. 18. [백준][Python] 9613번 GCD 합 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 코드 import sys import math n = int(input()) for _ in range(n): n_list = list(map(int,sys.stdin.readline().split())) sum = 0 for i in range(1,len(n_list)): for j in range(i+1,len(n_list)): sum += math.gcd(n_list[i],n_list[j]) print(sum) 설명 math 모듈을 .. 2022. 3. 17. [백준][Python] 5347번 LCM 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 코드 import sys def gcd(a,b): while b: mod = b b = a%b a = mod return a n = int(input()) for _ in range(n): a,b = map(int,sys.stdin.readline().split()) ans = (a*b)//gcd(a,b) print(ans) 설명 gcd 함수를 이용해서 최대공약수를 먼저 구한 뒤 두 수의 곱을 최대공약수로 나눠준 값이 최소공배수가 된다. 2022. 3. 16. 이전 1 ··· 48 49 50 51 52 53 54 ··· 63 다음 반응형
