최대 공약수 두 수의 최대 공약수는 두 수가 서로 공통으로 가지고 있는 약수 중 가장 큰 수 최대 공약수 예시 12의 약수 [1,2,3,4,6,12] 18의 약수 [1,2,3,6,9,18] 12와 18의 공약수는 [1,2,3,6] 12와 18의 최대공약수는 [6] 최대 공약수 구하는 방법 숫자가 2개인경우 1.두수를 공약수로 계속 나눈다. 2.공약수로 나눈 몫이 서로소가 되면 끝. 3.공약수를 모두 곱한다. 공약수 값1 값2 2 60 48 2 30 24 3 15 12 5 4 60과 48의 최대 공약수는 12 숫자가 3개인 경우(코드에서 배열을 매개변수로 주는 경우) 1.모든 수를 동시에 나눌수 있는 수로 나누다. 2.더이상 나누어질 수 없으면 끝. 3.공약수를 모두 곱한다. 공약수 값1 값2 값3 2 6..
자바
어댑터 패턴 (Adapter Pattern): 클래스와 인터페이스를 사용자가 기대하는 다른 인터페이스로 변환하는 패턴 호환성이 없는 인터페이스때문에 함께 동작할수 없는 클래스들을 연관관계로 연결하여 사용하는 패턴 객체지향 프로그래밍의 5가지 설계원칙 중 개방 폐쇄의 원칙(OCP)을 잘 지킨 패턴입니다. 어댑터 패턴 적용 사례1. 외부 라이브러리(Auth, Payment, Media…)로그인 서비스나, 결제 시스템, 비디오 플레이어 같은 라이브러리를 사용중 일 때, 라이브러리가 더 이상 현재 시스템 요구사항에 맞지 않아서 코드를 바꾸던지 업데이트를 해야 할 때가 있습니다.이런 외부 라이브러리들은 종종 class 나 interface에 직접 접근할 수 없는 상황이 생깁니다.그럴 경우 중간에 adapter..