최대 공약수3

• 

  [Programmers Level2] 숫자 카드 나누기(C++) ※주의※ 저의 풀이가 정답은 아닙니다. 다른 코드가 더 효율적이거나 좋을 수 있습니다. 언제나 다른 사람의 코드는 참고만 하시기 바랍니다. [문제 풀이 사이트] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 철수와 영희는 선생님으로부터 숫자가 하나씩 적힌 카드들을 절반씩 나눠서 가진 후, 다음 두 조건 중 하나를 만족하는 가장 큰 양의 정수 a의 값을 구하려고 합니다. 철수가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고 영희가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a 영희가 가진 카드들에 적힌 모든 숫자를 나.. PS/Programmers 2023. 1. 1.

• 

  [Programmers Level2] N개의 최소공배수(C++) ※주의※ 저의 풀이가 정답은 아닙니다. 다른 코드가 더 효율적이거나 좋을 수 있습니다. 언제나 다른 사람의 코드는 참고만 하시기 바랍니다. [문제 풀이 사이트] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이.. PS/Programmers 2022. 7. 20.

• 

  [Algorithm] 유클리드 호제법 : 최대 공약수와 최소 공배수(C++) 코딩 테스트 문제 중에 최대 공약수, 최소 공배수를 요구하는 문제가 있습니다. 그래서 최대 공약수와 최소 공배수를 구할 때 자주 사용되는 알고리즘인 유클리드 호제법에 대해서 정리해보려고 합니다. 목차 유클리드 호제법이란 3개 이상의 수에 대한 최대 공약수 구하는 법 3개 이상의 수에 대한 최대 공배수 구하는 법 최대 공약수/최소 공배수 구현(C++) 유클리드 호제법이란 두 수의 최대 공약수를 구하는 알고리즘입니다. 유클리드 호제법을 사용하기 위해서는 MOD 연산에 대해서 알아야합니다. MOD 연산이란 ? 두 값을 나눈 나머지를 구하는 연산으로, 큰 수를 작은 수로 나눈 나머지를 구합니다. 그렇다면 유클리드 호제법 예시를 들어보도록 하겠습니다. 예를 들어 1112, 695 두 수의 최대 공약수를 구하고자합.. Algorithm 2022. 7. 20.