반응형
🔐 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/132267
🔐 문제 분석
- 문제 본문의 입출력 예시를 공식화하면 끝.
🔐 문제 풀이
class Solution {
public int solution(int a, int b, int n) {
int answer = 0;
while (n >= 2) {
// 받을 수 있는 콜라
int addCnt = (n / a) * b;
answer += addCnt;
if (addCnt == 0) {
break;
}
// 반납한 콜라
int returnCnt = addCnt / b * a;
// 콜라병 갱신
n = n - returnCnt + addCnt;
}
return answer;
}
}
추가적인 변수 선언없이 아래와 같이 간단한 풀이도 가능하다.
class Solution {
public int solution(int a, int b, int n) {
int answer = 0;
while (n >= a) {
answer += n / a * b;
n = n / a * b + n % a;
}
return answer;
}
}
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] Lv1. 모의고사 (0) | 2023.06.12 |
---|---|
[프로그래머스] Lv1. 과일 장수 (0) | 2023.06.12 |
[프로그래머스] Lv1. 폰켓몬 (0) | 2023.06.10 |
[프로그래머스] Lv1. 2016년 (0) | 2023.06.10 |
[프로그래머스] Lv1. 추억 점수 (0) | 2023.06.09 |