https://school.programmers.co.kr/learn/courses/30/lessons/132267
n/a * b만큼 answer에 더해주고 n %= a 하고 더해준만큼 빈병을 다시 n에 더해주고를 반복
#include <string>
#include <vector>
using namespace std;
int solution(int a, int b, int n) {
int answer = 0;
while(n >= a)
{
int get = (n/a)*b;
answer += get;
n %= a;
n += get;
}
return answer;
}
//(1)
#include <string>
#include <vector>
using namespace std;
int solution(int a, int b, int n) {
int answer = 0;
while(n >= a){
answer += b;
n -= (a - b);
}
return answer;
}
//(2)
int solution(int a, int b, int n) {
return (n > b ? n - b : 0) / (a - b) * b;
}
(1) 나누고 나머지구하고 하지않고 그냥 a개씩 주고 b개 받고 반복함
(2) 한 줄 짜리 코드인데 공식이 있는건지 찾아봐야겠다.