[프로그래머스] 콜라 문제 - Lv.1

오늘은 프로그래머스 13226번 문제인 "콜라 문제" Lv.1을 파이썬으로 풀어보도록 하겠습니다.

[프로그래머스] 콜라 문제 Lv.1 - [파이썬/python]

 

 

프로그래머스-콜라-문제

---

문제 설명 💻

 

오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.

콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?

단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.

우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있습니다. 이 경우 총 10 + 5 + 2 + 1 + 1 = 19병의 콜라를 받을 수 있습니다.

 

이 문제는 빈 병  a 개를 가져다주면 콜라  b 병을 주는 마트가 있을 때, 빈 병  n 개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제입니다. 기존 콜라 문제와 마찬가지로, 보유 중인 빈 병이  a 개 미만이면, 추가적으로 빈 병을 받을 순 없습니다. 콜라 문제를 해결하는 프로그램을 만들어 주세요.

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

 

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

프로그래머스

---

제한사항 🚨

 

• 1 ≤  b  <  a  ≤  n  ≤ 1,000,000
• 정답은 항상 int 범위를 넘지 않게 주어집니다.

---

힌트 🌈

 

1. 처음 상태

초기에는 빈 병을 a개로 나눈 몫이 받은 콜라의 수입니다. 이 값을 결과 변수에 저장하기

 

2. 빈 병 교환

이제 남은 빈 병을 마트에 가져다주면서 교환하는 과정을 생각해 보기

빈 병을 a개로 나누어 얼마나 많은 콜라를 받을 수 있는지 계산해 보기

 

3. 반복

계산한 새로운 콜라 병 수를 결과에 더하고, 남은 빈 병 수를 업데이트하기

반복문을 사용하여 빈 병이 a개 미만이 될 때까지 이 과정을 반복하기

 

이러한 방식으로 빈 병을 계속 교환하면서 받을 수 있는 콜라의 수를 계산할 수 있습니다.

---

 

 

---

---

---

!!!정답 주의!!!

---

---

---

 

 

 

---

소스 코드 🌟

 

프로그래머스-콜라-문제-파이썬-풀이

def solution(a, b, n):

    get_cola = 0  # 받을 수 있는 콜라 병 수를 저장하는 변수

    # 빈 병을 가져가서 콜라를 받아올 수 있을동안 반복

    while n >= a:

       

        # 빈 병을 가져가서 콜라를 받음

        # n // a: 현재 보유 중인 빈 병으로 얻을 수 있는 콜라 병 수

        # (n // a) * b: 해당 수량의 콜라를 받음

        get_cola += (n // a) * b

       

        # 새로 받은 콜라로 다시 빈 병을 만듦

        # n % a: 현재 보유 중인 빈 병 중 남은 병의 수

        # (n // a) * b: 새로 받은 콜라로 인해 생긴 새로운 빈 병의 수

        n = (n % a) + (n // a) * b

       

    # 최종적으로 받을 수 있는 전체 콜라 병 수 반환

    return get_cola

 

---

테스트 결과 🏳‍🌈

 

프로그래머스-콜라-문제-상태

 

프로그래머스-콜라-문제-테스트-결과