Inflearn Community Q&A
asked
6강 연습문제 13137 질문있습니다.
Resolved
Written on
·
80
0
Exchange Problem문제 질문있습니다.
이 문제를 분석하다가 어려워서 질문드립니다.
제가 분석한 결과는 dp를 통해 모든 경우의 수를 구한 것과 그리디를 통해 구한 경우의수를 비교하는 문제 같았습니다.
근데 예시를 보고 어떻게 문제를 접근해야하는지 모르겠습니다.
8
1 5 10 50 100 500 1000 10000위의 예시처럼 밑의 8개의 단위로 된 동전을 통해서 모든 단위(1원~9999원)의 동전에 대해 그리디가 맞다면 yes이고 아니면 no를 택하는것인가요?
너무 어렵습니다... 혹시 파이썬 답안을 알려주실 수 있으신가요? 아니면 추가적인 강의에 대한 생각이 있으신지도 궁금합니다.
코딩-테스트알고리즘소프트웨어-설계data-structure
Answer 1
0
excusemee04122221
Instructor
안녕하세요!
좋은 질문 감사합니다. 저희 교재에 오타가 있었네요. 해당 문제는 플레티넘 문제라서 코딩테스트 준비 문제로 적절하지 않습니다 ㅠ 문제를 관리하다가 잘못된 번호를 입력한 것 같습니다. 공부하는 데에 불편을 드려 죄송합니다.. 문제 번호는 5585으로 변경했으니 참고 부탁드려요!