[알고리즘 / JAVA] 콜라 문제 (프로그래머스)

콜라 문제

문제링크

핵심 아이디어

• 마신 콜라 또한 빈 병이 되어 교환할 때 사용 가능하다

코드

class Solution {
    public int solution(int a, int b, int n) {
        // 마신 콜라의 개수
        int answer = 0;
        
        while (true) {
            
            // 더이상 바꿀 콜라가 없는 경우 종료
            if (n / a == 0) {
                break;
            }
            
            // 빈 병 묶음의 개수만큼 새로운 콜라를 받을 수 있다
            answer += (n / a) * b;
            // 교환 후 남은 빈 병의 개수 + 새로 받은 콜라의 개수
            n = (n / a) * b + n % a;
        }
        
        return answer;
    }
}

한줄평

교환 받은 콜라 또한 마시면 빈 병이 되는 것을 생각