Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

공부블로그

[프로그래머스] 콜라 문제 본문

IT/알고리즘

[프로그래머스] 콜라 문제

So1_b 2022. 10. 26. 20:43

https://school.programmers.co.kr/learn/courses/30/lessons/132267

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

class Solution {
    public static int result; // 공짜 콜라 개수
    
    
    public int solution(int a, int b, int n) { 
        result = 0;   
        divide(a, b, n);
        
   
        return result;
    }//solution
    
    public void divide(int div, int b, int p){ //div=제수, divd=피제수
        
        if(p >= div){
            int number = (p / div)*b; // 마트에서 받아오는 콜라 개수
            int re= p % div; // 나머지 (마트에 주고 남은 콜라)
            result += number;
            
            divide(div, b, number+re);
        }
    }//divide
}
Comments