프로그래머스: 콜라 문제 (Python3)

SIMPLY_DAILY·2025년 4월 8일

1. 문제

빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있을 때, 빈 병 n개를 가져다주면 받을 수 있는 콜라의 병 수를 return 하도록 solution 함수 작성해보기

2. 조건

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

3. 출력 예시

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

4. 코드 구현

반복조건을 활용해 콜라 교환이 가능할 때까지 result에 받은 콜라의 병 수를 누적합산하여 총 받을 수 있는 콜라의 병 수를 구할 수 있다.

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

0개의 댓글