[AlgorithmCodeKata] 2026-03-20 | 콜라 문제

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

프로그래머스

 

1. 의사 코드

 while로 새로운 answer값의 변화가 없을 때 정지
 교환해서 받은 병 수를 answer에 저장
 새로운 병 수 = 이전 병 수 - 교환하는데 사용한 병 수 + 교환해서 받은 병 수 
 반복

2. 제출 코드

#include <string>
#include <vector>

using namespace std;

int solution(int a, int b, int n) {
    int answer = 0;
    
    while(true)
    {
        int tempAnswer = answer;
        int nBottle = (n/a) * b;
        
        answer += nBottle;
        
        n = n - (n/a) * a + nBottle;
        if(tempAnswer == answer)
        {
            break;
        }
    }
    
    return answer;
}

3. Trouble Shooting

•