콜라 문제 (자바)

김재현·2023년 11월 22일
0

알고리즘 풀이

목록 보기
22/90
post-thumbnail

문제

정답 코드

    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;
        }
    }

처음에 do while문 써봤다가 실패하고 어렵다는걸 깨닫고는 while문으로 바꿨다.

다른 사람 풀이는

return (n - b) / (a - b) * b; 

라는 해괴한 한줄짜리 녀석이 있는데 뭔가 수학 공식이 적용된 것 같다.

profile
I live in Seoul, Korea, Handsome

0개의 댓글