태그>advancedmath(총 3개의 글)
'advancedmath' 관련 최근글
-
- GoldenChain
-
불타는 아잍(IT)스크림 by 불타는 아이스크림|2021/01/12 06:32
Problem 다양한 길이의 금사슬을 연결해 목걸이를 만들어야 한다. 연결시키려면, 한 사슬의 끝쪽 고리의 일부를 절단하고 이를 다른 사슬의 끝 고리에 연결하면 된다. 고리를 절단하는 횟수를 최소화해서 목걸..
- GoldenChain
-
- Lottery
-
불타는 아잍(IT)스크림 by 불타는 아이스크림|2020/01/16 11:38
Code import java.util.Arrays;import java.util.Comparator; public class Lottery{ long perm(long a, long b) { long num = 1; for (int i = 0; i < b; i+) num *= a-; return num; } long fact(long a) { long num = 1; for (int i = 2; i <= a;..
- Lottery
-
- GreedyChange
-
불타는 아잍(IT)스크림 by 불타는 아이스크림|2018/06/19 17:20
Code import java.util.Arrays;public class GreedyChange{ public int smallest(int[] denoms) { Arrays.sort(denoms); int max = denoms[denoms.length-1]*2; int[] mins = new int[max+1]; for (int i=1; i<=max; i+) mins[..
- GreedyChange