어흥

[해커랭크] Chocolate Feast (C++) 본문

알고리즘/HackerRank

[해커랭크] Chocolate Feast (C++)

라이언납시오 2021. 8. 11. 18:45
728x90
반응형

문제 링크: https://www.hackerrank.com/challenges/chocolate-feast/problem

 

Chocolate Feast | HackerRank

Calculate the number of chocolates that can be bought following the given conditions.

www.hackerrank.com

1. 주의할 점

- N으로 초콜릿 구매는 1회다

 

2. 구현

- N으로 구매할 수 있는 초코의 수는 N/C

- 초코를 구매했다면 Result에 더한 후, Wrapper에 먹은 초코의 수만큼 더한다

- Wrapper로 교환할 수 있는 초코의 수를 구한다

- 교환하고 남은 Wrapper의 수를 갱신한다

int chocolateFeast(int n, int c, int m) {
    int wrapper=0,result=0;
    int choco = n/c;  
    while(choco){
        result+=choco;
        wrapper+=choco;
        choco = wrapper/m;
        wrapper %= m;
    }
    return result;
}
728x90
반응형
Comments