108회 선택하기
3교시 선택하기
1. 그리디(Greedy) 알고리즘에 대하여 다음 질문에 답하시오.
가. 지폐 1000원을 받고 동전으로 770원을 돌려 줄 때 최소 동전수를 찾는 그리디 알고리즘을 설명하시오. (단, 동전의 액면은 500원, 100원, 50원, 10원임)

나. 위 알고리즘을 C 또는 Java 언어로 구현하시오.
정답 정보가 없는 문제입니다. 아래 댓글란에 스스로 답안을 작성해 보세요.

위키 해설 위키해설을 등록해주세요!
문제 풀이
클릭하면 보입니다.
관련 포럼글
자유 댓글

모든 문제들의 저작권은 원저작권자에게 있습니다. 본 사이트는 웹상에 공개되어 있는 문제만 모아서 보여드립니다.
저작권 안내   데이터 보호 안내   제휴 문의

copyright 2025 뉴비티::새로운 CBT 시스템 - newbt.kr