[Javascript] 실전 대비 모의고사 3차 1번

a개의 빈병을 가져다 주면 b개의 콜라를 받을 수 있을 때, n개의 빈병으로 최대 몇개의 콜라를 얻을 수 있는지 구하는 문제이다.

접근 방법

빈병이 a의 수보다 작을 때까지 반복문을 돌면 쉽게 구할 수 있다.

while(emptyCola >= a){
    // ... Add : cola 구하기
}​

만약 10개의 빈병이 있고 빈병 3개당 콜라 1개를 준다면
3개의 콜라와 1개의 빈병이 남고, 

3개의 콜라를 마시면 결국 4개의 빈병이 남는다. 

이처럼 콜라의 개수와 교환 후 남은 빈병을 따로 구해서 마지막에 합쳐주는 로직이 필요하다.

while(emptyCola >= a){
    const cola = parseInt(emptyCola / a) * b;

    emptyCola = emptyCola - (cola / b * a);
    answer += cola;
    emptyCola = emptyCola + cola;
}

 
a : 콜라 1개당 필요한 빈병의 개수
b : 빈 병을 a개 만큼 주면 받는 콜라의 개수
emptyCola : 빈병의 개수 (초기값 n)

1. 먼저 얻을 수 있는 콜라의 수를 구하고,
2. 교환하고 남은 빈병의 수를 구한다.
3. answer에 얻은 cola의 수를 담고,
4. 교환하고 남은 빈병과 콜라의 수를 합쳐서 emptyCola의 수를 업데이트 한다.

 

function solution(a, b, n) {
    var answer = 0;
    let emptyCola = n;

    while(emptyCola >= a){
        const cola = parseInt(emptyCola / a) * b;

        emptyCola = emptyCola - (cola / b * a);
        answer += cola;
        emptyCola = emptyCola + cola;
    }

    return answer;
}