
코테 대비
2023. 2. 8. 14:35
알고리즘(etc)
Java 초기셋팅 throws Exception 우선순위 큐 PriorityQueue q =new PriorityQueue(); 배열 복사하기 for(int i=0; i{ if(o1[0]==o2[0]) { return Integer.compare(o1[1], o2[1]); }else { return Integer.compare(o1[0], o2[0]); } }); //내림차순 Arrays.sort(array,Collections.reverseOrder((o1,o2)->{ if(o1[1]==o2[1]) { return Integer.compare(o1[0], o2[0]); }else { return Integer.compare(o1[1], o2[1]); } })); My SQL 상위 n개 SELECT * ..

Softeer - 금고털이
2023. 1. 16. 12:42
알고리즘(etc)
처음에는 전체 조회를 통해 최대값을 찾고 더해주는 식으로 했는데 2초가 넘는 결과가 있었다. public static void re() { int sumweight=0; int maxpoint=0; int result=0; while(sumweighto1[1]))); 전체소스 package test; import java.util.*; import java.io.*; public class Main { static int[][] array; static int bag; static int repeat; public static void re() { int sumweight = 0; int i = 0; int result = 0; while (sumweight < bag) { if (array[i][0] ..