동전바꾸기 문제 못 풀면 프로그래밍 접어야 됨

[ㅎㅎ(211.224)]

1달러 지폐를 50센트, 25센트, 10센트, 5센트, 1센트 동전으로 바꾸는 경우의 수를 구하시오.

사실 나도 못품

[1235689(114.205)]

센트로는 못바꾸고 1달러 여러개 모아서 텐센트 주식 사드렸습니다. 즐롤하셈

[ㅁㄴㅇㄹ(121.140)]

경우의수? 알파고!!!!!!

[-_-(121.151)]

미국돈이라 못함 미국돈 안써봐서

[1235698(114.205)]

고딍문제 아님?;; 까먹었는데

[1235698(114.205)]

아 씨바 미지수 이름붙이기가 역시 젤 어려버...

[[i].val(49.197)]

탐욕 알고리즘 혹은 다이나믹으로 풀리는 기본적인 문제

[[i].val(49.197)]

재귀적으로 프로그램을 짜면 중복되는 부분이 생기게 되는데 그부분때문에 시간초과가 발생함으로. 한번 구한 값을

[[i].val(49.197)]

캐싱해서 재귀의 깊이가 커지지 않도록 하면 됨. 이부분은 최적 부분구조와, 중복되는 부분이 있기에 다이나믹으로 풀림.

[dfasf(121.140)]

윗댓 병ㅇ신같닼ㅋㅋㅋㅋ

[ㅇ(119.17)]

탐욕적이기만 하면 됨.