태그 : Topcoder 요약보기전체보기목록닫기
- ChristmasBatteries(0)2021.02.07
- Flags(0)2021.01.20
- GoldenChain(0)2021.01.12
- Dragons(0)2020.12.29
- Masterbrain(0)2020.04.02
- BridgeCrossing(0)2020.03.19
- RectangularGrid(0)2020.03.15
- HillHike(0)2020.03.10
- Bonuses(0)2020.03.02
- VendingMachine(0)2020.02.28
- 미분류
- 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...
- Topcoder
- 2021/01/12 06:32
Problem다양한 길이의 금사슬을 연결해 목걸이를 만들어야 한다. 연결시키려면, 한 사슬의 끝쪽 고리의 일부를 절단하고 이를 다른 사슬의 끝 고리에 연결하면 된다. 고리를 절단하는 횟수를 최소화해서 목걸이를 만들어라.Constraintssections의 길이는 1이상 50이하다.sections의 요소는 1부터 2,147,483,647이하다.s...
Problem각 면에 용이 살고 있는 정육면체가 있다. 용은 음식이 담긴 그릇을 갖고 있고, 음식의 양은 면에 표시된다. 매 차례마다 다음 일이 발생한다: 용은 자기와 근접한 면에 있는 용의 음식을 1/4만큼 가지고 올 수 있다. 정육면체 위쪽에 살고 있는 용들의 대장 스노그의 최종 음식의 양을 구하고 "X/Y" 형태의 문자열로 반환하라.Constrai...
- 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...
- Topcoder
- 2020/03/15 02:32
Codepublic class RectangularGrid{ public long countRectangles(int width, int height) { long res = 0; &nbs...
Codepublic class HillHike{ public long numPaths(int distance, int maxHeight, int[] _landmarks) { long[][][] cache1 = new long[2]...
Codepublic class Bonuses{ public int[] getDivision(int[] points) { int len = points.length; &...
- Topcoder
- 2020/02/28 15:13
Codepublic class VendingMachine{ int rows, cols; int ts; ...
최근 덧글