프로그래머스

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

킴준현 2024. 9. 30. 09:54

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

📌 정답

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

 

 

콜라를 받기 위해 마트에 주어야하는 병 수 a

빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b

가지고 있는 빈 병의 개수 n

  • 받은 콜라 개수 (answer)와 바꿀 수 있는 콜라 개수 (n)를 분류하여 계산
  • 바꿀 수 있는 콜라 개수가 a보다 크다면 반복
  • 바꾸고 난 뒤 콜라 개수는 a의 배수만큼을 주고 b를 받는 것이다.
  • 여기서 a의 배수에 들지 못하여 남은 개수(n%a)를 더해주어야 한다.