🔴콜라 문제

오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.
정답은 아무에게도 말하지 마세요. 콜라 빈 병 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 함수를 작성해주세요.

❗제한 사항
1 ≤ b < a ≤ n ≤ 1,000,000
정답은 항상 int 범위를 넘지 않게 주어집니다.

👉입출력 예

a	b	n	result
2	1	20	19
3	1	20	9

😶나의 풀이

  일단 처음 주어진 n(콜라병)에서 -1을 해가면서 a로 나누어 떨어질 수 있는 값을 구해야 했다. 그리고 a(콜라를 받기 위해 마트에 주어야 하는 병 수)로 나누고 b(빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수)를 곱하여 받을 수 있는 콜라 수를 변수 getCoke로 선언했다. 그리고 getCoke와 나누어 떨어지기 위해 뺐던 나머지 값을 더해 n에 저장하고 반복하여 answer에 넣었다.

function solution(a, b, n) {
    let getCoke = 0;
    let answer = 0;
    let remain = 0
    while(true){
        for( n ; n > 1 ; n--){
            if(n % a === 0){ 
                getCoke = (n / a)*b; // case1:10/5/2/1/1  case2:6/2/1
                answer += (n / a)*b;
                n = remain + getCoke + 1; // case1:10/5/3/2/1   case2:8/4/2
                if(n < a){
                    break;
                }
                remain = 0 //
        		}else{
           		 remain++
   		 }
	}
    return answer;
	}
}

😮스터디원분의 풀이

function solution(a, b, n) {
    var answer = 0;
    while(a <= n)
        {
            answer+= parseInt(n/a)*b; // 빈병을 가져다 주고 받은 콜라의 갯수
            n = parseInt(n/a)*b + n % a; // 새로 남은 빈병의 갯수
        }
    return answer;
}

  알고리즘 스터디원 분 중 한 분의 풀이법이다. 빈병의 개수를 n/a하고 정수 처리 해주어서 그냥 간단하게 처리를 하셨다... 그래서 코드 길이가 짧아지고 훨씬 클린해졌다. 이럴때 floor나 ceil 함수를 사용하는 것을 생각했어야 하는데 좀 아쉬웠다.
위 코드의 링크

😎후기..

문제 길이만 봤을때 좀 긴편이라 겁먹을 수 있지만 단순 구현문제라 특이 함수나 개념은 딱히 필요하지 않았다. 그러나 문제 자체를 이해하는데 조금 시간이 필요했다. 구현 자체에서도 값이 하나씩 빠지고 해서 배열을 구성해 요소들을 하나씩 push해 만들어 알고리즘을 이해하여 완성시킬 수 있었다.
테스트케이스에서 a병당 1병의 콜라씩 주길래 b를 생각안하고 괜한 시간만 보냈다.

👍올바른 피드백은 언제든지 환영입니다~!