반응형 자바15 각종 알고리즘 모듬탕 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. java에서 실행된 디렉토리 찾기 getProperty 뭐. 별건 아니고.. 사실 이거 몰라서 삽질 했었다는.. ㅡㅡ;; 자바가 어느 디렉토리에서 실행된 건지 잡아 오는 겁니다. 예를 들어서 D:\kei 라는 폴더에서 실행을 했다면 D:\kei 라는 디렉토리 명을 잡아 오는 거죠. 현재 실행된 디렉토리 System.getProperty("user.dir") 자바 클래스가 존재하는 경로 System.getProperty("java.class.path") 이 외에도 다양한 시스템 환경 값을 잡아 올 수 있습니다. 2010. 6. 29. 가변 변수 받기 메서드에서 변수를 가변적으로 받는 방법입니다. ... 을 찍으니까 이런식으로 되는 구랴.. 오호.. 신기한지고 ㅋ public class aaa { public static String addString(String src, String... list){ if ( src == null ) { src = ""; } for ( String s : list){ src += s; } return src; } public static void main(String[] args) { aaa aaa = new aaa(); System.out.println(aaa.addString("a","b","c","d")); } } 2009. 11. 11. 1부터 100까지 줄 맞춰서 찍기 이런식으로 줄을 맞춰서 찍는다고 치자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 쉽게 할 수도 있지만 가독성을 떨어뜨리는 코딩도 가능하다. 이렇게.. for ( int i = 1 ; i 2009. 11. 9. 자바 기초 공부할 만한 사이트 자바 기초 공부 할 만한 사이트 http://holymt.com.ne.kr/javase/ 2009. 11. 9. 간단한 입출력 프로그램 import java.util.Scanner; public class Round04Homeword2 { public static void main(String[] args) { // TODO Auto-generated method stub String name = ""; int total = 0; Scanner input = new Scanner(System.in); System.out.println("name:"); name = input.nextLine(); System.out.println("nation language:"); total = total + input.nextInt(); System.out.println("english:"); total = total + input.nextInt();.. 2009. 11. 9. 자바 기초부터 후다닥 자바 깔고 기본 설정하기 환경변수에 추가 JAVA_HOME - c:\jdk1.6.0 path - %JAVA_HOME%\bin CLASSPATH - . ----------------------------------- # 자바 컴파일 하기 ㅁ 다른 경로에 클래스 파일 만들기 - javac -d ../classes HelloWorld.java 이케하면 현재 소스 폴더 상위에 classes 폴더에 클래스 파일이 생성된다. ㅁ 소스 폴더에서 class 파일 실행 시키기 - java -classpath ../classes HelloWorld 이케하면 classes 폴더에 있는 class 파일을 실행 시킨다. ----------------------------------- # 포맷주고 찍기 - System.out.p.. 2009. 11. 9. JTable 이것저것 거시기 JTable 이것저것 어떻게 써 먹나 모음이야. JTable 크기는 정해져 있고.. 요기다가 여러개의 컬럼을 와장창 쏟어 넣으면 어떻게 되는고 하니.. 컬럼이 테이블 크기에 맞게 맞춰서 다다다다닥 붙어서 나온다. 고로.. 그런거 신경쓰지 말고 가로 스크롤이 생기면서 크기 넉넉하게 잡으라고 써 주는 구문.. 오토 리사이즈 오프 란다.. 명쾌하군. ;; table.setAutoResizeMode(JTable.AUTO_RESIZE_OFF); 그전에 요런식으로 디폴트테이블 모델을 받아야 겄지.. 안 받아도 되는가 ;; 몰라 ㅋㅋㅋㅋ String colName[] = {""}; model = new DefaultTableModel(colName,0); JTable table = new JTable(model); .. 2009. 3. 2. SWING #2 - 뭐라도 좀 넣어 놓자. 사실.. 타이틀바만 있으니까 왕창 썰렁하고 민망하네.. -_- 그래서 버튼을 하나 넣어 주기로 했다. 난 맘씨가 참 고운거 같아 ㅋㅋㅋ [ FrTest.java ] import javax.swing.*; import java.awt.*; public class FrTest extends JFrame { public static void main(String[] args) { new FrTest(); } public FrTest() { setTitle("KeiTool Version 1.0"); setPreferredSize(new Dimension(500,500)); setLocation(150,150); add(new Button("Click")); setVisible(true); } } add()를 하.. 2009. 2. 25. 이전 1 2 다음 반응형
