교육/알고리즘

[JAVA] Greedy

가이버2 2022. 8. 3. 16:45

참고 : 함부로 쓸 생각 하지마

package algo.Greedy;

public class Greedy {

    public static void main(String[] args){
        int n,k;
        int a[] = new int[15];

        int ans = 0;
        //매개변수 입력
        n = 10;
        k = 10;
        
        for(int i=0; i<n; i++) System.out.println(a[i]);
        for(int i=n-1; i>=0; i--){
            ans += k/a[i];
            k %= a[i];
        }
        System.out.println(ans);
    }
    
}

출처 : https://blog.encrypted.gg/975?category=773649

 

[실전 알고리즘] 0x11강 - 그리디

안녕하세요, 그리디를 공부해봅시다. 그리디 알고리즘을 한국어로 번역하면 욕심쟁이 알고리즘입니다. 그리디라고 부를 때랑 다르게 욕심쟁이 알고리즘이라고 하면 떼쓰는 어린 아이가 생각나

blog.encrypted.gg