본문 바로가기

TechNical/JAVA45

각종 알고리즘 모듬탕 Part 2 역시나 분류 따윈... package com.kei; import java.util.PriorityQueue; public class DFS_wordConvert { static PriorityQueue _pq; static String[] _words; static String _target; static boolean _first; static void dfs(String nWord, int idx, int count, boolean[] visited, String log) { // hit 로 첨에 들어 오는건 처리하지 않는다. if(_first == false) { count++; visited[idx] = true; } _first = false; if(nWord.equals(_target)){ .. 2021. 3. 1.
각종 알고리즘 모듬탕 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.