오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.
ㅤ
정답은 아무에게도 말하지 마세요.
ㅤ
콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?
ㅤ
단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.
ㅤ
문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있습니다. 이 경우 상빈이는 총 10 + 5 + 2 + 1 + 1 = 19병의 콜라를 받을 수 있습니다.
문제를 열심히 풀던 상빈이는 일반화된 콜라 문제를 생각했습니다. 이 문제는 빈 병a
개를 가져다주면 콜라b
병을 주는 마트가 있을 때, 빈 병n
개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제입니다. 기존 콜라 문제와 마찬가지로, 보유 중인 빈 병이a
개 미만이면, 추가적으로 빈 병을 받을 순 없습니다. 상빈이는 열심히 고심했지만, 일반화된 콜라 문제의 답을 찾을 수 없었습니다. 상빈이를 도와, 일반화된 콜라 문제를 해결하는 프로그램을 만들어 주세요.
ㅤ
콜라를 받기 위해 마트에 주어야 하는 병 수a
, 빈 병a
개를 가져다 주면 마트가 주는 콜라 병 수b
, 상빈이가 가지고 있는 빈 병의 개수n
이 매개변수로 주어집니다. 상빈이가 받을 수 있는 콜라의 병 수를 return 하도록 solution 함수를 작성해주세요.
function solution(a, b, n) {
let returnedBottles = 0;
let bottlePrice = a;
let newCoke = b;
let emptyBottles = n;
while (emptyBottles >= bottlePrice) {
returnedBottles += Math.floor(emptyBottles / bottlePrice) * newCoke;
emptyBottles = Math.floor(emptyBottles / bottlePrice) * newCoke + (emptyBottles % bottlePrice);
}
return returnedBottles;
}
emptyBottles
가 bottlePrice
와 같거나 클 때 까지만 반복문을 실행한다.
결국 빈 병의 갯수가 병의 가격보다 작아지면 반복문을 멈추고 누적된 돌려받은 병의 갯수를 리턴한다.
solution = (a, b, n) => Math.floor(Math.max(n - b, 0) / (a - b)) * b
프로그래머스에서 본 타인의 풀이이다.
풀이를 봐도봐도 원리를 모르겠어서 블로그에 따로 저장하고 싶어 가져왔다.