본문 바로가기
반응형

전체 글394

각종 알고리즘 모듬탕 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.
[자료구조][JAVA] Binary Tree 최근... 어쩌다 보니 알고리즘을 공부하게 되었다. 이진트리를 코딩 하려고 이클립스를 깔아서 손을 댈려고 하는데..... 이게 쉽사리 손이 안 간다. 슬펐다. 딱히 어렵지 않은 알고리즘 이라고 생각했는데 머리가 안 굴러 간다. 사실 내가 여지껏 한 업무는 프레임워크 기반에서 사용자의 요구사항을 받아서 구현하는 것이다 보니 프로세스 잘 세워서 SQL 만들고 if, for 문만 알면 된다. 별 다른 기술이 필요 없다. 그래서 점점 똥멍청이화 되어 가고 있는 것 같아서... 알고리즘 공부를 시작 한다. 잡담이 길었다.. 아래는 그냥 여기저기 둘러보고 만든 이진트리 만드는 거랑 전위, 중위, 후위 찍는 코드이다. Traversal ? 순회를 한다고 표현을 하던데.. 객체를 만들어서 연결을 시키고 하는게 익숙하지.. 2020. 9. 6.
jquery) table column count jquery로 테이블의 컬럼 카운트를 구해보자. 동적으로 늘어나는 컬럼에 데이터를 입히려고 하다보니 이렇게 됐다. var colcnt = $('#tblid tr:first td').length; tr:first 를 해주지 않으면 로우 갯수만큼 컬럼 카운트를 하게 된다. 참고로 테이블에 컬럼추가는 이렇게 $('#tblid tr').append('hello'); jquery는 참 편리한거 같아. 2020. 7. 7.
다중 테이블셀 병합 jquery를 이용해서 내용이 동일한 테이블셀을 row 병합하는 함수를 만들어 보았다. 시작, 종료셀 위치를 지정해 줄 수 있다. 핸드폰으로 타이핑을 하는거라서 심히 노가다 및 오타가 남발될것 같다. 그나저나 이걸 왜하고 있지... function fn_mergerow() { var rows = $("listtbl>tbody").children(); var startpos = 1; var arrsize = 7; var prevstr = new Array(arrsize); var prevrow = new Array(arrsize); var prevcell = new Array(arrsize); var targetcell = new Array(arrsize); var tdstr = new Array(arrs.. 2020. 5. 8.
eclipse auto scroll lock 해제 방법 이클립스에서 톰켓으로 테스트하는데 콘솔 로그를 보다보면 다음 번에 실행하면 이게 로그가 안 내려가고 멈춰있다. scroll lock 버튼을 눌러서 풀어 놨는데 로그 보려고 스크롤 몇번 하다보면 지맘대로 다시 락이 걸려 버린다. 깊음 빡침을 느끼고 자동 스크롤 락을 해제 해 보자. window > preferences 창을 띄운다 run/debug > console 항목에서 enable auto scroll lock 체크를 푼다. 빡침이 해소 되었습니다. 2020. 4. 7.
[HTA] 버튼 onclick 이벤트 호출 함수에 파라메터 다중 입력 요렇게 파라메터를 2개 받는 함수가 있다. sub testfn(get1, get2) msgbox "hola" end sub 버튼 이벤트에 달아서 호출하려고 했는데 이런 오류가 뜬다. sub를 호출할 때는 괄호를 사용할 수 없습니다. 이렇게 쓰면 문법 오류인것 같은데 좀 웃긴다. onclick="testfn('1', '2')" 입력 파라메터가 1개인 경우에는 정상작동 하는데 2개 부터는 다른게 인식한다. 그래서 이렇게 고쳐야 한다. onclick="call testfn('1', '2')" 별거 없다. 앞에다가 call 을 붙여주면 되는 듯 하다. vbs를 대충 알고 하다보니 별 문제가 다 생긴다. 여담.. 이걸 알기 전에는 딜리미터로 붙여서 하나로 보내서 함수에서 split으로 잘라서 사용했다. 무지하면 .. 2020. 2. 27.
[HTA] 뱀 게임 이건 좀 간단한 뱀 게임이다. 조작방법은 숫자키거나 AWSD 키다. 빨간색을 사과라고 생각하고 먹으면 꼬리가 길어진다. 알다시피 벽에 머리 박으면 끝나는 거다. 뱀 방향 전환 할 때 각각 꺽어지는 부분 알고리즘에 시간 좀 들어 갔다. 몸땡이를 어레이에 담고 다니면서 방향을 기록해 두는 방식으로 극뽁 그거 외에는 딱히 어려운 부분은 없었다. 시간이 지나면서 아주조금씩 빨라지긴 하는데.. 몸땡이가 길어 지면 느려도 어렵더라... 사실 VBScript 문법을 잘 몰라서 그런는데... 배열을 복사 할 때 오류가 나는데 왜 나는지 모르겠다. [Snake.hta] Start [Row:15 Col:15] lv:1 Sc:0 2020. 2. 23.
반응형