본문 바로가기
반응형

TechNical239

각종 알고리즘 모듬탕 Part 1 분류 따윈 아직 없다. package com.kei; import java.util.Arrays; import java.util.PriorityQueue; public class Kruscal { static class Node implements Comparable{ int st; int ed; int di; public Node(int s, int e, int d) { this.st = s; this.ed = e; this.di = d; } // 짧은 거리순으로 큐에 넣는다. public int compareTo(Node n) { return this.di - n.di; } } static int[] parent; // 최상위 부모를 찾아서 바꿔치기 한다. // [1] = 2 -> [2] = 3 ->.. 2021. 3. 1.
해커랭크 풀어 보았다. 그러하다... ㅇSherlock and Array int size = arr.size(); int leftSum = 0; int rightSum = 0; int leftIndex = 0; int rightIndex = size - 1; String answer = ""; for(int i = 0 ; i < size ; i++) { leftSum = leftSum + arr.get(leftIndex); rightSum = rightSum + arr.get(rightIndex); //System.out.println(leftSum + " " + rightSum); if(leftIndex == rightIndex) { if (leftSum == rightSum) { answer = "YES"; } else {.. 2021. 3. 1.
JAVA 문법들 ㅇ주요문법들 1. 정렬 // int[] -> Integer[] -> int[] Integer[] arr3 = Arrays.stream(test).boxed().toArray(Integer[]::new); int[] z = Arrays.stream(i).mapToInt(Integer::intValue).toArray(); Arrays.sort(jobs, (o1, o2) -> o1[0] - o2[0]); // Int 배열 오름차순 Arrays.sort(jobs, (o1, o2) -> o1[1].compareTo(o2[1])); // String 배열 오름차순 Collections.sort(arr, new Comparator() { public int compare(String o1, String o2) { .. 2021. 3. 1.
[자료구조][JAVA] Sort 모음 요즘 멍청이가 된 듯 하여 뜨문뜨문 시작하는 자료구조 시리즈... 버블, 머지, 퀵 소트를 한번에 쭉 찍어 보고 비교를 해 보자. [ Sort.java ] package com.kei; public class Sort { static int loopCount; public static void main(String[] args) { Sort sort = new Sort(); int sourceArray[] = {5, 7, 2, 3, 8, 4, 1, 6}; int workArray[]; sort.printArray(sourceArray, true); loopCount = 0; workArray = sourceArray.clone(); sort.bubbleSort(workArray); System.out.p.. 2020. 10. 4.
반응형