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

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

위키 해설 위키 편집·등록하다 보면 어느새 합격!
문제 풀이
클릭하면 보입니다.
관련 포럼글
자유 댓글

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

copyright 2024 뉴비티::새로운 CBT 시스템 - newbt.kr 제휴 문의