태그>950p(총 4개의 글)

'950p' 관련 최근글

• 

  Flags

  불타는 아잍(IT)스크림  by 불타는 아이스크림|2021/01/20 00:11

  Problem 주어진 색으로 칠해진 세로줄을 가진 깃발을 설계해야 한다. 같은 색을 가진 줄들은 서로 인접할 수 없으며, 인접하면 안되는 색의 번호가 오름차순 forbidden 배열로 주어진다. 줄을 가장 적게 사용해 깃발을 ..

  Topcoder, SRM147, Hard, 950p, DynamicProgramming

• 

  GoldenChain

  불타는 아잍(IT)스크림  by 불타는 아이스크림|2021/01/12 06:32

  Problem 다양한 길이의 금사슬을 연결해 목걸이를 만들어야 한다. 연결시키려면, 한 사슬의 끝쪽 고리의 일부를 절단하고 이를 다른 사슬의 끝 고리에 연결하면 된다. 고리를 절단하는 횟수를 최소화해서 목걸..

  Topcoder, SRM147, Easy, 950p, AdvancedMath

• Rooms

  불타는 아잍(IT)스크림  by 불타는 아이스크림|2019/06/03 02:33

  Code public class Rooms { public int[] finalRooms(String[] rooms, String doors, int start) { int n = rooms.length; boolean[] pos = new boolean[n]; int[][][] nrooms = new int[n][91][]; for (int i = 0; i < n; i+) ..

  Topcoder, Easy, 950p, GraphTheory

• SkewTree

  불타는 아잍(IT)스크림  by 불타는 아이스크림|2018/06/20 16:33

  Code public class SkewTree{ int[] probs; int[][] best; int getAccess(int i1, int i2) { int total=0; for (int i=i1; i <= i2; i+) total = probs[i]; return total; } int getBest(int i1, int i2) { if(i1 > i2) return 0; if(best[i1][i2]!=0) ..

  Topcoder, Easy, 950p, DynamicProgramming