어흥
[해커랭크] Chocolate Feast (C++) 본문
728x90
반응형
문제 링크: https://www.hackerrank.com/challenges/chocolate-feast/problem
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
반응형
'알고리즘 > HackerRank' 카테고리의 다른 글
[해커랭크] Matrix Layer Rotation (Java) (0) | 2022.03.10 |
---|---|
[해커랭크] Alternating Characters (Java) (0) | 2021.03.30 |
[해커랭크] Game of Thrones - I (C++) (0) | 2021.03.11 |
[해커랭크] Anagram (C++) (0) | 2021.02.24 |
[해커랭크] Palindrome Index (C++) (0) | 2021.02.23 |
Comments