[Problem Solving - Baekjoon] 11047 동전 0

[Baekjoon Online Judge] 11047 동전 0

문제

문제 보기

풀이

문제 파악

• 5585 거스름돈 문제와 유사한 풀이
• 동전의 정렬 (정렬되어있는 문제이므로 정렬 필요 없음) a
• 동전의 큰 금액부터 계산
• 동전의 사용 갯수(count)는 나누기 연산 이용
• 잔액(k)은 % 나머지 계산을 이용하여 계산

구현

전체소스보기

int count = 0;
for (int i = n-1; i >= 0; i--) {

    // 현재 동전의 금액이 잔액보다 큰 경우 다음 동전으로 넘어감
    if (k < arr[i]) {
        continue;
    }

    count = count + k/arr[i]; //동전의 갯수
    k = (k%arr[i]);   // 잔액
    if (k==0) {
        break;
    }
}

---

references

https://www.acmicpc.net/problem/11047