문제: 큰 수의 법칙은 주어진 배열에서 특정 수를 M번 더하여 가장 큰 수를 만드는 법칙으로, 각 인덱스의 수는 K번까지만 연속해서 더할 수 있다. 예를 들어 배열이 2, 4, 5, 4, 6일 때 M이 8, K가 3일 경우 결과는 46이며, 배열이 3, 4, 3, 4, 3일 때 M이 7, K가 2일 경우 결과는 28이 된다. 배열의…

문제: 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때, 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 접근 방법: 그리디 알고리즘을 이용해 풀 수 있는 대표적인 문제이다. 먼저 가장 큰 화폐 단위부터…