[우아한테크 도전기] 이전 기수 프리코스 1주차_5번 연습

해당 포스팅은 이전 기수 프리코스 1주차 5번 문제를 풀어보았다.

문제

풀이

    private static int[] solution(int money) {
        int[] types = new int[]{50000, 10000, 5000, 1000, 500, 100, 50, 10, 1};
        int[] result = new int[types.length]; // 화폐 단위의 갯수를 저장할 배열

        for (int i = 0; i < types.length; i++) {
            result[i] = money / types[i];
            money %= types[i];
        }

        return result;
    }

잡담

해당 유형의 문제는 알고리즘에서 그리디를 사용해많이 푸는 것 같다. 해당 문제는 기능단위로 분리하기에는 너무 작은 기능이라 아무것도 분리하지 않았다.