일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 28 | 29 | 30 | 31 |
Tags
- 합 구하기
- pypy3
- 누적합
- 완전탐색
- python3
- Java
- JPA
- 프로그래머스
- 브루투포스
- appendleft
- popleft
- 소수찾기
- 우선순위큐
- 소수판별
- 그리디 알고리즘
- unity
- 파이썬
- c#
- deque
- DP
- 인프런
- 연관관계
- LCM
- BFS
- 백준
- spring
- C#강의
- mvc
- 1일1솔
- Python
Archives
- Today
- Total
jae_coding
(백준 알고리즘 문제풀이) 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(sum_gcd)
반응형
'알고리즘 문제 > 수학(math)' 카테고리의 다른 글
(백준 알고리즘 문제풀이) 1747번 소수 & 팰린드롬 (0) | 2022.07.29 |
---|---|
(백준 알고리즘 문제풀이) 21919번 소수 최소 공배수 (0) | 2022.07.28 |
(백준 알고리즘 문제풀이) 21920번 서로소 평균 (0) | 2022.07.28 |
(백준 알고리즘 문제풀이) 4134번 다음 소수 (0) | 2022.07.27 |
(백준 알고리즘 문제풀이) 11653번 소인수분해 (0) | 2022.07.27 |
Comments