Magin-playground Magin-playground

문제) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘) 1. 각 리스트의 최대 공약수를 구하기(math.gcd 함수) 2. 각각 구한 최대 공약수로 서로의 숫자카드를 나눠 조건에 해당하는지 판단 3. 조건에 만족시 가장 큰 수 max 출력 그 외 0 출력 * 유클리디안 알고리즘(최대 공약수 구하기) - 두 수 U, V가 있을 때 (U > V) 최대 공약수 구하기 - U - V와 V의 최대 공약수는 동일하며 해당 과정을 통해 U와 0이 될 때 최대공약수는 U가 된다. 1. U < V 라면 두수 U, V를 바꾼다. 2. U = U - V 3. U가 ..