https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1. 가로 세로 최대공약수 구하기 2. 작은 직사각형 가로 세로 구하기 : 가로/최대공약수, 세로/최대공약수 2. 작은 직삭각형 빈칸 크기 : 작은 직사각형 가로 + 작은 직사각형 세로 - 1 전체 직사각형 빈칸 크기 : 작은 직사각형 빈칸 크기 * 최대공약수 3. 전체 크기에서 빈칸 크기 빼기 가로 8, 세로 12 1. 가로 세로 최대공약수 : 4 2. 작은 직사각형 가로 : 8/4 = 2..

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1. 각 배열의 최대공약수 구하기 2. 최대공약수로 다른 배열의 숫자가 나눠지는지 확인하기 3. 최대값 리턴 풀이 import sys,math def solution(arrayA, arrayB): def find(array): #최대공약수 GCD = 0 for i in range(len(array)): GCD = math.gcd(GCD, array[i]) return GCD def chec..

9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 풀이 """ 양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오. 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진다. 입력으로 주어지는 수는 1,000,000을 넘지 않는다. """ import sys input=sys.stdin...