최대공약수와 최소공배수는 어떻게 구할까? 유클리드 호제법 (Euclidean Algorithm) --유클리드 호제법은두 수의 최대공약수(GCD)를 효율적으로 구하는 알고리즘이지만,해당 최대공약수(GCD)를 이용해서 최소공배수(LCM)도 쉽게 구할 수 있기 때문에둘 다 구하는 알고리즘이라고도 할 수 있다. 정확히는두 정수의 최대공약수(GCD)를 구하는 효율적인 알고리즘으로두 수의 최대공약수를 구할 때, 나눗셈을 반복적으로 수행하여 나머지가 0이 될 때까지 계산하는 방법이다.-- 최대공약수 (GCD) --공식 위 공식을 이용하여r = 0이 될 때 B가 최대공약수(GCD)가 된다. 증명A / B = q + r=> A = B * q + rA > B 가정q = 몫r = 나머지 GCD(A, B) ..
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120817 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제---- 풀이--class Solution { public double solution(int[] numbers) { double sum = 0; for(int i = 0; i -- 다른 풀이--import java.util.Arrays;class Solution { public double solution(i..
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120820 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제---- 풀이--class Solution { public int solution(int age) { int now = 2022; return now + 1 - age; }}-- 다른 풀이--class Solution { public int solution(int age) { return 2022 - age..
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120807 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제---- 풀이--class Solution { public int solution(int num1, int num2) { if (num1 == num2){ return 1; } return -1; }}-- 다른 풀이--class Solution { public int solution(in..
