[프로그래머스] - 콜라 문제 with JAVA

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

프로그래머스

 

 

정답은 아무에게도 말하지 마세요.

콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가..?    단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.

문제 풀이

 

수학적 사고가 필요하다!!

class Solution {
    public int solution(int a, int b, int n) {
        int answer = 0;
        
        while(n >= a){
            answer += n/a * b; 
            n=(n/a * b + n%a);
        }
        return answer;
    }
}

 

다른 풀이

class Solution {
    public int solution(int a, int b, int n) {
        return (n > b ? n - b : 0) / (a - b) * b;
    }
}

신기해.