거스름돈1 [프로그래머스]연습문제 : 거스름돈 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/12907 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5�� programmers.co.kr #include #include using namespace std; const int MOD = 1000000007; int solution(int n, vector coins) { // 동전으로 N원을 만드는 방법의 수 vector ways(n + 1); // 0원을 만드는 방법의 수 : 1 (아무동전도 사용하지 않는 것) ways[0] = .. 2020. 7. 1. 이전 1 다음