태그 : Hard 요약보기전체보기목록닫기
- Flags(0)2021.01.20
- Masterbrain(0)2020.04.02
- BridgeCrossing(0)2020.03.19
- HillHike(0)2020.03.10
- PenLift(0)2020.02.23
- PowerOutage(0)2020.01.09
1
Problem주어진 색으로 칠해진 세로줄을 가진 깃발을 설계해야 한다. 같은 색을 가진 줄들은 서로 인접할 수 없으며, 인접하면 안되는 색의 번호가 오름차순 forbidden 배열로 주어진다. 줄을 가장 적게 사용해 깃발을 만드는 방법을 구하라.ConstraintsnumFlags는 long형 크기를 가지며 1이상 10^17이하이다.forbidden은 2...
- Topcoder
- 2020/04/02 06:30
Codepublic class Masterbrain{ String score(String g, String p) { int b = 0, w = 0; &nbs...
- Topcoder
- 2020/03/19 14:25
Codeimport java.util.Arrays;public class BridgeCrossing{ int n, min; boolean[] a; int[] times; void go(int...
Codepublic class HillHike{ public long numPaths(int distance, int maxHeight, int[] _landmarks) { long[][][] cache1 = new long[2]...
Codeimport java.util.ArrayList;public class PenLift{ int len, size; boolean[] usedS, usedV; int[] nv; &nbs...
- Topcoder
- 2020/01/09 13:09
Codeimport java.util.LinkedList;import java.util.Queue;public class PowerOutage{ public int estimateTimeout(int[] fromJunction, int[] toJunction, int[] ductLength) { &nbs...
1
최근 덧글