문제 설명

나의 풀이

예제를 손으로 풀어보면 다음과 같다
(0) 20개
(1) 20 - 20 + 10 = 10
(2) 10 - 10 + 5 = 5
(3) 5 - 4 + 2 = 3
(4) 3 - 2 + 1 = 2
(5) 2 - 2 + 1 = 1

잘 들여다보면 각 식에서 다음과 같은 일정한 패턴을 찾을 수 있다.
새로 얻는 콜라의 개수 = 이전 콜라 개수 - 이전 콜라 개수//a * a + 이전 콜라 개수//a * b
이 식을 더 간단히 하면 아래와 같다.
새로 얻는 콜라의 개수 = 이전 콜라 개수//a * b
그때마다 갖고 있는 콜라의 개수는
먹고 남은 콜라 + 새로 얻은 콜라 개수 = n%a + 새로 얻은 콜라 개수 = n%a + 이전 콜라 개수//a * b

이 패턴을 반복문을 사용해 구현하면 위와 같이 만들 수 있다.

다른 사람의 풀이

대부분 나와 비슷하게 풀었다.
그런데 한줄로 풀은 사람이 있는데....나는 이 풀이를 여전히 이해하지 못했다.
https://blog.naver.com/doctorgu/222992407249
여기 들어가면 그 풀이를 볼 수 있다.