목록다이나믹프로그래밍 (1)

알고리즘 모음(C++)

백준 14916 - 거스름돈(C++)

문제 링크입니다. https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net N원을 2원과 5원으로 거슬러줄때, 최소 동전의 개수를 구하는 문제입니다. 2원과 5원으로 나눠주기에 주지 못하는 값은 -1로 출력하면 됩니다. 배열의 2와 5칸의 값을 1로 만들어준뒤, N원까지 차례대로 동전의 개수를 구하면 됩니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include using namespace std; int N; int dx[100001]; void solve(){ dx[5] = 1; dx[2] =..
백준 2023. 7. 24. 17:35
이전 Prev 1 Next 다음