과제 그리디알고리즘인데

[땔감(gcp24685)]

복붙하고 변수명만 바꿔서 제출하고싶다

[17번(wjd918273)]

뭔데뭐하는데 뭐 길찾기냐 뭔데 - dc App

[땔감(gcp24685)]

동전 수 가장 적게 새는 프로그램 만들기

[17번(wjd918273)]

금액 주어지면 5만원 몇장 1만원 몇장 .... 10원 몇개 일케? - dc App

[땔감(gcp24685)]

ㅇㅇ 근데 동전이 약수가 아님

[땔감(gcp24685)]

https://reakwon.tistory.com/41

[17번(wjd918273)]

야그러면ㅋㅋ 화폐종류 전부 매개변수로 받는 꼬리재귀로 구현해가자 기립박수받는다 - dc App

[땔감(gcp24685)]

이런 문제에서 동전 값만 바꿔서 냄

[땔감(gcp24685)]

성능 가독성 변수명 그런거 다 체크함

[17번(wjd918273)]

https://dojang.io/mod/page/view.php?id=577
- dc App

[17번(wjd918273)]

가변 인자 함수에 동전의 종류와 개수를 저장하는 구조체를 전달하는거임 - dc App

[17번(wjd918273)]

x원짜리, y원짜리, z원짜리 각 0개씩 담고있는 구조체 변수를 n개 받는 함수인거지 그리고 맨처음인자는 계산할 값이거 - dc App

[17번(wjd918273)]

그러면 이제 얘가 해당 함수를 재귀적으로 호출해주는거임 계산할 값은 선택한 동전의 값만큼 줄이고, 해당 동전 구조체에서 개수 멤버를 +1해서 호출 - dc App

[17번(wjd918273)]

꼬리재귀...음...되려나? - dc App

[땔감(gcp24685)]

아 미안 문제를 잘못알려줌. 5만원 몇장 1만원 몇장 그런게 아니라 총 동전이 몇개냐임

[17번(wjd918273)]

암튼해봐여지 - dc App

[땔감(gcp24685)]

가장 적게 줄 수 있는

[17번(wjd918273)]

밥먹고나서 해봐야지 - dc App

[익명(211.36)]

Dp아니냐

[땔감(gcp24685)]

어 그러네