태그 : Dynamicprogramming 요약보기전체보기목록닫기
- ChristmasBatteries(0)2021.02.07
- Flags(0)2021.01.20
- 단어 퍼즐(0)2020.12.06
- HillHike(0)2020.03.10
- PossibleOrders(0)2018.06.21
- SkewTree(0)2018.06.20
- GreedyChange(0)2018.06.19
- Robot(0)2018.06.18
- Champagne(0)2018.06.12
1
- 미분류
- 2021/02/07 05:47
Problem건전지를 넣어 동작하는 장난감이 있다. 장난감은 총 N개, 건전지는 총 N개다. 장난감 번호는 0에서 N-1이고, i번 장난감은 (i mod 5)개 건전지를 필요로 한다. i번 장난감이 주는 즐거움(fun)의 양은 ((X*i*i + Y*i + Z) mod M)이다. 건전지 N개를 사용해 즐거움을 극대화할 수 있는 장난감 개수를 찾고, 이 때...
Problem주어진 색으로 칠해진 세로줄을 가진 깃발을 설계해야 한다. 같은 색을 가진 줄들은 서로 인접할 수 없으며, 인접하면 안되는 색의 번호가 오름차순 forbidden 배열로 주어진다. 줄을 가장 적게 사용해 깃발을 만드는 방법을 구하라.ConstraintsnumFlags는 long형 크기를 가지며 1이상 10^17이하이다.forbidden은 2...
문제주어진 단어를 최소로 사용해 목표 문장을 완성하라.제한 사항strs는 사용 가능한 단어 조각들이 들어있는 배열로, 길이는 1 이상 100 이하다.strs의 각 원소는 사용 가능한 단어조각들이 중복 없이 들어있다.사용 가능한 단어 조각들은 문자열 형태이며, 모든 단어 조각의 길이는 1 이상 5 이하다.t는 완성해야 하는 문자열이며 길이는 1 이상 20...
Codepublic class HillHike{ public long numPaths(int distance, int maxHeight, int[] _landmarks) { long[][][] cache1 = new long[2]...
- Topcoder
- 2018/06/21 16:44
Codepublic class PossibleOrders{ int N; long sum; long comb(long n, long r) { long denom=1, numer=1; whil...
Codepublic class SkewTree{ int[] probs; int[][] best; int getAccess(int i1, int i2) { int total=0; for (i...
- Topcoder
- 2018/06/19 17:20
Codeimport java.util.Arrays;public class GreedyChange{ public int smallest(int[] denoms) { Arrays.sort(denoms); ...
Codepublic class Robot { static int[] dx = {-1, 0, 1,-1, 1, -1, 0, 1 }; static int[] dy = {-1, -1, -1, 0, 0, 1, 1, 1 }; public int getProb(St...
Codepublic class Champagne{ public String howMuch(int height, int glass, int units) { int B = 1 << height-1; int i=0,j=0,n,d;...
1
최근 덧글