프로그래머스
[프로그래머스] 콜라 문제
킴준현
2024. 9. 30. 09:54
https://school.programmers.co.kr/learn/courses/30/lessons/132267
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
📌 정답
class Solution {
public int solution(int a, int b, int n) {
int answer = 0;
while(n >= a) {
answer += (n / a) * b;
n = n % a + (n / a) * b;
}
return answer;
}
}
콜라를 받기 위해 마트에 주어야하는 병 수 a
빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b
가지고 있는 빈 병의 개수 n
- 받은 콜라 개수 (answer)와 바꿀 수 있는 콜라 개수 (n)를 분류하여 계산
- 바꿀 수 있는 콜라 개수가 a보다 크다면 반복
- 바꾸고 난 뒤 콜라 개수는 a의 배수만큼을 주고 b를 받는 것이다.
- 여기서 a의 배수에 들지 못하여 남은 개수(n%a)를 더해주어야 한다.