본문 바로가기
반응형

TechNical/JAVA46

[Swing Game] 텍스트 기반 머드 게임 텍스트 기반 머드(?) 게임 입니다. 안드로이드 용으로 만들려다가... 왜 이렇게 귀찮은지... -_- 2023. 2. 26.
각종 알고리즘 모듬탕 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.
반응형