[알고리즘] 프로그래머스 - 콜라문제 LV.1 JAVA

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

프로그래머스

package Programmers;

public class 콜라문제 {
    public static void main(String[] args){
        콜라문제 T = new 콜라문제();
        int a = 3; //빈병제출 개수
        int b = 1; //콜라 받을수있는 개수
        int n = 20; // 갖고있는 빈병의 개수
        T.solution(a, b, n);
    }

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

1. 갖고있는 빈병의 개수가 제출해야되는 개수보다 작을때까지 계속 while 문을 돈다.

2. 남은 빈병의 수 reamainN 을 구한다.

3. 제출하고 얻을수 있는 병의수 getN 을 구한다.

4. 단계마다 얻을수있는 빈병의 수는 remainN + getN 을 더하면 된다.

5. 정답은 얻을수있는 콜라수만 구하랬으니까 getN을 계속 누적해준다.