참고 : 함부로 쓸 생각 하지마
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
'교육 > 알고리즘' 카테고리의 다른 글
[JAVA] DP (0) | 2022.08.03 |
---|---|
[JAVA] Backtracking (0) | 2022.08.03 |
[JAVA] BFS (0) | 2022.08.03 |
[JAVA] DFS (0) | 2022.08.03 |