거스름돈
-
[프로그래머스] 거스름돈_Java코딩테스트 2024. 5. 5. 15:30
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제1. 거슬러 줘야 하는 금액 n과 현재 보유하고 있는 돈의 종류 money가 매개변수로 주어질 때, n 원을 거슬러 줄 방법의 수를 1,000,000,007로 나눈 나머지 값을 return 하라.2. n은 100,000 이하의 자연수입니다.3. money.length ≦ 1004. 모든 종류의 화폐의 수는 무한하다. 문제 풀이ex) n = 5, money = [1, 2, 5]거스름..