알고리즘/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
반응형