[프로그래머스] - 콜라문제 (Java/자바)

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

프로그래머스

 

 

 

 

 

 

 

 

 

 

문제.

---

 

 

 

 

 

 

풀이.

---

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

이번 문제는 프로그래머스 "콜라문제" 문제다.

문제 접근은 공병 2병을 가져다주면 음료 1병을 줘서 최대한 나눌 수 있는 만큼 구하는 문제다.

그럼 바로 풀이 해보겠다.

 

1. while문을 사용해 조건을 n / a > 0으로 해준다. 이유는 교환 가능할 때만 실행해야 하기 때문이다. >= 을 사용 한다면 무한 반복 하게 된다.

 

2. answer += (n/a) * b는 교환한 병 개수를 저장해준다.

 

3. n = (n/a) * b + (n% a)는 새로 받은 개수 + 남은 나머지 병이다. 그럼 끝이다.