본문 바로가기
반응형

알고리즘4

각종 알고리즘 모듬탕 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] Binary Tree 최근... 어쩌다 보니 알고리즘을 공부하게 되었다. 이진트리를 코딩 하려고 이클립스를 깔아서 손을 댈려고 하는데..... 이게 쉽사리 손이 안 간다. 슬펐다. 딱히 어렵지 않은 알고리즘 이라고 생각했는데 머리가 안 굴러 간다. 사실 내가 여지껏 한 업무는 프레임워크 기반에서 사용자의 요구사항을 받아서 구현하는 것이다 보니 프로세스 잘 세워서 SQL 만들고 if, for 문만 알면 된다. 별 다른 기술이 필요 없다. 그래서 점점 똥멍청이화 되어 가고 있는 것 같아서... 알고리즘 공부를 시작 한다. 잡담이 길었다.. 아래는 그냥 여기저기 둘러보고 만든 이진트리 만드는 거랑 전위, 중위, 후위 찍는 코드이다. Traversal ? 순회를 한다고 표현을 하던데.. 객체를 만들어서 연결을 시키고 하는게 익숙하지.. 2020. 9. 6.
반응형