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

Choi Seong Jin·2022년 11월 5일
0

프로그래머스

목록 보기
2/33

문제 링크 : 콜라 문제





작성한 코드


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

        return answer;
    }

처음 가져온 n개로 교환 가능한 갯수를 answer에 저장하고, 교환하고 남은 나머지와 교환한 콜라의 병 수를 더한 것(현재 가지고 있는 병 수)을 mod에 저장한다.
그 후 현재 가지고 있는 병 수를 가지고 교환 가능한 갯수와, 교환 후 남은 병 수를 구하는 것을 남은 병으로 교환이 더이상 불가능할 때 까지 반복한다.

profile
백엔드 개발자 지망생입니다!

0개의 댓글