1. 그리디(Greedy) 알고리즘에 대하여 다음 질문에 답하시오.
가. 지폐 1000원을 받고 동전으로 770원을 돌려 줄 때 최소 동전수를 찾는 그리디 알고리즘을 설명하시오. (단, 동전의 액면은 500원, 100원, 50원, 10원임) 나. 위 알고리즘을 C 또는 Java 언어로 구현하시오.
정답 정보가 없는 문제입니다. 아래 댓글란에 스스로 답안을 작성해 보세요.
위키 해설
모두가 함께 공부하는 위키해설이란?
📝 문제 해설(등록자)
클릭하면 보입니다.
🤖 AI 문제 해설
AI의 해설은 정확하지 않을 수 있으니 읽어보시고 꼭 평가해주세요.
시기에 따라 사용 가능한 모델이 달라질 수 있습니다.
🤝 무료 LLM 모델을 찾고 있습니다.
클릭하면 보입니다.