목록전체 글 (139)

jae_coding

(백준 알고리즘 문제풀이) 2609번 gcd, lcm

문제 문제 링크 문제 접근 최대 공약수를 구한다. import math를 이용하면 쉽게 해결 가능 math.gcd (최대 공약수) lcm은 인자 2개의 곱을 gcd로 나눈 값을 출력한다. 코드 import sys, math input = sys.stdin.readline a, b = map(int, input().split()) # Greatest Common Factor gcd = math.gcd(a, b) print(gcd) # Least Common Multiple print(a * b // gcd)
알고리즘 문제/수학(math) 2022. 7. 27. 22:21
(백준 알고리즘 문제풀이)2745번 진법 변환

문제 문제 링크 문제 접근 파이썬 Str -> Int 변환 사용 코드 import sys input = sys.stdin.readline n, b = input().split() print(int(n, base=int(b)))
알고리즘 문제/수학(math) 2022. 7. 27. 22:03
(백준 알고리즘 문제풀이) 5618번 공약수

문제 문제 링크 문제 접근 최대 공약수를 구한다. 최대 공약수의 약수들을 오름차순으로 나열 import math를 이용하면 쉽게 해결 가능 math.gcd (최대 공약수) 코드 import sys import math input = sys.stdin.readline n = int(input()) n_list = list(map(int, input().split())) # greatest common factor gcf = math.gcd(*n_list) for i in range(1, gcf+1): if gcf % i == 0: print(i)
알고리즘 문제/수학(math) 2022. 7. 27. 21:41
Prev 1 ··· 15 16 17 18 19 20 21 ··· 47 Next