목록전체 글 (139)

jae_coding

(백준 알고리즘 문제풀이) 21919번 소수 최소 공배수

문제 문제 링크 문제 접근 소수를 탐색하는 함수를 구현한다. 소수라면 prime 리스트에 deque를 이용하여 추가시킨다. 소수가 존재하지 않는다면 -1을 출력한다. 만약 소수가 존재한다면 pop을 두번해서 최소 공배수를 구하는 공식 (x * y / 최대공약수)을 이용하여 소수의 리스트가 1이 될때까지 반복한다. 코드 import sys, math from collections import deque input = sys.stdin.readline def is_prime(num): if num == 1: return False if num % 2 == 0: if num == 2: return True return False for i in range(3, int(math.sqrt(num)) + 1): i..
알고리즘 문제/수학(math) 2022. 7. 28. 15:30
(백준 알고리즘 문제풀이) 9613번 GCD합

문제 문제 링크 문제 접근. 배열 슬라이싱 사용하여 Input list 를 해결한다. itertools의 combination을 사용하여 중복을 허용하지 않는 조합을 만들어 낸다. math. gcd 사용하여 최대 공약수 도출한다. 코드 import sys, math from itertools import combinations input = sys.stdin.readline t = int(input()) for _ in range(t): input_list = list(map(int, input().split())) sum_gcd = 0 for i in combinations(input_list[1:], 2): a, b = i gcd = math.gcd(a, b) sum_gcd += gcd print(s..
알고리즘 문제/수학(math) 2022. 7. 28. 15:10
(백준 알고리즘 문제풀이) 21920번 서로소 평균

문제 문제 링크 문제 접근 math.gcd활용 ( 최대 공약수 ) 최대 공약수가 1이라면 그 두개의 수는 서로소 코드 import sys, math input = sys.stdin.readline # 서로소: 1을 제외한 나머지 공약수중 곂치는것이 없는 수 n = int(input()) a = list(map(int, input().split())) x = int(input()) result = list() for i in a: gcd = math.gcd(i, x) if gcd == 1: result.append(i) print(sum(result) / len(result))
알고리즘 문제/수학(math) 2022. 7. 28. 14:59
Prev 1 ··· 13 14 15 16 17 18 19 ··· 47 Next