태그 : AdvancedMath 요약보기전체보기목록닫기
- GoldenChain(0)2021.01.12
- Lottery(0)2020.01.16
- GreedyChange(0)2018.06.19
1
- Topcoder
- 2021/01/12 06:32
Problem다양한 길이의 금사슬을 연결해 목걸이를 만들어야 한다. 연결시키려면, 한 사슬의 끝쪽 고리의 일부를 절단하고 이를 다른 사슬의 끝 고리에 연결하면 된다. 고리를 절단하는 횟수를 최소화해서 목걸이를 만들어라.Constraintssections의 길이는 1이상 50이하다.sections의 요소는 1부터 2,147,483,647이하다.s...
Codeimport java.util.Arrays;import java.util.Comparator;public class Lottery{ long perm(long a, long b) { long num = 1; &nb...
- Topcoder
- 2018/06/19 17:20
Codeimport java.util.Arrays;public class GreedyChange{ public int smallest(int[] denoms) { Arrays.sort(denoms); ...
1
최근 덧글