📖 문제 링크
https://www.acmicpc.net/problem/9613
9613번: GCD 합
첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진
www.acmicpc.net
👩💻 문제풀이
수를 배열에 입력받고, 모든 쌍의 경우의 수를 조회하기 위해 이중 for문을 만들었다.
for문이 돌아갈때마다 gcd를 구하고, 합을 sum에 저장한 후 출력!
✅ 최종 코드
from math import gcd
t = int(input())
arr = 0
sum = 0
while t!=0 :
arr = list(map(int, input().split()))
for i in range(1, arr[0]):
for j in range(i+1, arr[0]+1):
sum += gcd(arr[i], arr[j])
print(sum)
sum = 0
t-=1'알고리즘 > Python' 카테고리의 다른 글
| [백준/Python] 2745번: 진법 변환 (0) | 2022.02.08 |
|---|---|
| [백준/python] 11005번 : 진법 변환 2 (0) | 2022.02.08 |
| [백준/Python] 1158번: 요세푸스 문제 (0) | 2022.01.31 |
| [백준/Python] 1406번: 에디터 (0) | 2022.01.31 |
| [백준/Python] 9012번: 괄호 (0) | 2022.01.25 |