본문 바로가기
알고리즘/프로그래머스

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

by KDW999 2022. 12. 30.

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

 

프로그래머스

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

programmers.co.kr

 

#문제 접근

  1. n = 현재 소유 중인 빈 병
  2. a = 교환에 필요한 빈 병
  3. b = 교환 시 주는 콜라
  4. result = 받은 콜라의 총 갯수

 

천천히 생각해보면 간단한 계산식으로 해결되나 테스트 케이스에는 b가 1로 되있기에 풀이할 때 b를 간과하고 계산하면 b가 1이 아닌 경우에선 틀린 계산이 나온다.

class Solution {
    
    public int solution(int a, int b, int n) { 
        
        int result = 0;
        
        while(n>=a){
            result = result + (n / a)*b;
            n = ((n / a)*b) + (n % a);
        }
    
        return result;
    }
}

댓글