알고있니

보호되어 있는 글입니다.

문제 https://www.codetree.ai/trails/complete/curated-cards/intro-study-cafe-keeping-distance-5/description 아이디어원본을 변경하여 상황을 가정한 경우참조를 가정한 상황에서 해야 한다   코드  import java.io.*;import java.util.*;public class Main { static int N; // 좌석의 개수 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

Q. int[][] arr = new int[5][2]; 정렬: arr[0] 오름차순, arr[1] 오름차순더보기 Arrays.sort(arr, Comparator.comparingInt((int[] a) -> a[0]) .thenComparingInt(a -> a[1])); Q. int[] List 더보기int[] answer = ans.stream().mapToInt(Integer::intValue).toArray(); Q. Collection에 들어있는 값 반대 순서대로더보기new PriorityQueue(Collections.reverseOrder())

보호되어 있는 글입니다.

MSTSpanning Tree : 최소한의 간선을 사용하여 그래프 내 모든 정점을 이어주기, N-1개의 간선Union Find 개념으로 간선을 선택했을 때 사이클이 일어나는지 확인 MST는 가중치의 합을 최소로 하는 Spanning TreeKruskal Algorithm전체에서 가중치가 작은 간선부터 고르며, 선택한 간선으로 인해 사이클이 발생하지는 않는지 확인최종적으로 선택된 간선의 수 N-1개, N-1개의 간선이 MST를 이룸 - 간선 정렬 : O(ElogE); 그래프의 간선은 최대 V(V-1)/2 개이므로 O(ElogV)로 표현하기도 한다 - 각 간선에 대해 Union - Find : O(logN) 따라서, 시간 복잡도 : O(ElogE), 희소그래프의경우 E와 V는 비슷하여 O(VlogV)로 단순..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.