탐욕 알고리즘(Greedy algorithm) 여러 경우 중에서 하나를 결정해야할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는것 // 금액을 입력받아 화폐단위대로 분리해서 표시(5만원권, 1만원권, 5천원권, 1천원권) (단, / , % 만 사용할 것) // 187,000원을 입력받아서다면 5만원권 3장, 1만원권 3장, 5천원권 1장, 1천원권 2장. System.out.println("금액을 입력하세요."); int price = sc.nextInt(); System.out.println("입력받은 금액 " + price); int oman = price/50000; int ilman = (price%50000)/10000; int ochun = ((price%50000)%10000)/5.....
원문 링크 : 231108 Java - 탐욕 알고리즘, 조건문 2