프로그래머스Lv 1 콜라문제

🔍문제 분석

✔️ 출처

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

📖 문제

문제를 열심히 풀던 상빈이는 일반화된 콜라 문제를 생각했습니다. 이 문제는 빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있을 때, 빈 병 n개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제입니다. 기존 콜라 문제와 마찬가지로, 보유 중인 빈 병이 a개 미만이면, 추가적으로 빈 병을 받을 순 없습니다. 상빈이는 열심히 고심했지만, 일반화된 콜라 문제의 답을 찾을 수 없었습니다. 상빈이를 도와, 일반화된 콜라 문제를 해결하는 프로그램을 만들어 주세요.

콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b, 상빈이가 가지고 있는 빈 병의 개수 n이 매개변수로 주어집니다. 상빈이가 받을 수 있는 콜라의 병 수를 return 하도록 solution 함수를 작성해주세요.

쿠폰문제와 유사

🔅 문제풀이

예전에 치킨쿠폰 문제와 같은 문제다.
answer 에는 얻게 된 새 콜라개수를 넣어주고 , 새 콜라를 마시고 난 빈 병과 a개가 안되서 남은 병을 합쳐서 다시 n에 넣어준다 .

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 ;
    }

풀었던 문제인데 헤맸다. 이런 문제 조심

---

🔅 다른 사람 풀이

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

이게 어떻게 나온건지 모르겠다... 배워보자

 

❗ 오답노트 / 필요한 지식

1. 이번 글을 쓴 이유는 이런 문제의 유형이 헷갈리고 생각이 안나서 기록하고 자주 보기 위함이다.
2. 다른 사람 풀이 저건 생각을 좀 해봐야겠다.
3. 내가 짠것도 충분히 빠르다.