문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12907
코딩테스트 연습 - 거스름돈
Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5
programmers.co.kr
전형적인 냅색 DP 문제였습니다.
비슷한 문제로는 백준 2994번 동전 2(https://jaimemin.tistory.com/404) 문제가 있습니다.
백준 2294번 동전 2
문제 링크입니다: https://www.acmicpc.net/problem/2294 백준 2293번 동전 1(http://jaimemin.tistory.com/362)과 유사한 문제였습니다. /* n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다...
jaimemin.tistory.com
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 숫자 블록 (0) | 2022.06.14 |
|---|---|
| [Programmers] 멀리 뛰기 (0) | 2022.06.14 |
| [Programmers] 하노이의 탑 (0) | 2022.06.07 |
| [Programmers] 줄 서는 방법 (0) | 2022.06.04 |
| [Programmers] 3 x n 타일링 (0) | 2022.06.01 |