[프로그래머스/Java] 콜라 문제(총 교환 횟수 (n - b) / (a - b))

https://school.programmers.co.kr/learn/courses/30/lessons/132267

정답률 70%

📝 풀이 3 : 총 교환 횟수 * b개

총 교환 횟수 = `(n - b) / (a - b)`⭐

• `n - b` : 실제 교환에 사용되는 빈 병 개수(마지막에 받는 b개는 교환에 사용할 수 없으므로 제외)
• `a - b` : 교환 시 감소되는 빈 병 개수

class Solution {
    // '빈 병 a개 -> 콜라 b개'일 때, 빈 병 n개로 받을 수 있는 콜라의 총 개수 반환
    public int solution(int a, int b, int n) {
        return ((n - b) / (a - b)) * b; // 총 교환 횟수 * 교환 시 받는 병 개수
    }
}

📝 풀이 2 : 반복문(b개씩 받기)

코드만 간단할 뿐 비효율적이다.

class Solution {
    // '빈 병 a개 -> 콜라 b개'일 때, 빈 병 n개로 받을 수 있는 콜라의 총 개수 반환
    public int solution(int a, int b, int n) {
        int totalGet = 0; // 받은 콜라 총 개수
        while (n >= a) {
            totalGet += b; // 받은 콜라 개수 누적(b개씩 받기)
            n = (n - a) + b; // 교환 후 남은 빈 병 개수 계산(a개 주고 b개 받음)
        }
        return totalGet;
    }
}

📝 풀이 1 : 반복문(n / a * b개씩 받기)

class Solution {
    // '빈 병 a개 -> 콜라 b개'일 때, 빈 병 n개로 받을 수 있는 콜라의 총 개수 반환
    public int solution(int a, int b, int n) {
        int totalGet = 0; // 받은 콜라 총 개수
        while (n >= a) {
            totalGet += (n / a) * b; // 받은 콜라 개수 누적(받을 수 있는 개수 한번에 받기)
            n = (n % a) + (n / a) * b; // 교환 후 남은 빈 병 개수 계산(남은 콜라 + 받은 콜라)
        }
        return totalGet;
    }
}