그리디 알고리즘 : 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 여기서 탐욕적이라는 말은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 예제 - 거슴름돈 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라, 단 거슬러 줘야 할 돈 N은 항상 10의 배수이다. python 풀이 문제 해설 이 문제는 그리디 알고리즘을 이용해 풀 수 있는 대표적인 문제로 간..

두 수를 입력받아 두 수의 최대 공약수와 최소 공배수를 반환해주는 함수를 완성해 보세요 배열의 맨앞에 최대 공약수, 그 다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어, GCDLCM(3 , 12)가 입력되면 , [3 ,12]를 반환해주면 됩니다. 제한 사항 두 수 는 1 이상 1000000이하의 자연수 입출력 예 n m return 3 12 [3, 12] 2 5 [1, 10] 입출력 예 자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1,10]을 리턴 해야합니다. java 코드 package 최대공약수최소공배수; import java.util.Arrays; public class solution { public int[] gcdlcm(int a, int b) { int[] answer =..