일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 완전탐색
- queue
- 삼성시험
- 알고리즘
- 삼성 SW 테스트
- 깊이 우선 탐색
- BFS
- 일본 여행
- 완전 탐색
- 다이나믹 프로그래밍
- 후쿠오카 여행경비
- 미로찾기
- 삼성테스트
- 너비 우선 탐색
- 플로이드
- IOS
- 후쿠오카 캐널시티
- dfs
- 후쿠오카 4박 5일
- 후쿠오카 요도바시 하카타
- 후쿠오카
- 시뮬레이션
- 큐
- 백준
- brute force
- BOJ
- DP
- 하카타역
- 플로이드 와샬
- deque
- Today
- Total
목록전체 글 (114)
맛있는감귤

Eclipse에서 Jira Issue를 관리할 수 있도록 한다. Atlassian Connector for Eclipse 설치 웹에서는 Eclipse Marketplace에서 설치하라고 하지만 검색이 되지 않아 파일을 이용해 직접 설치. https://confluence.atlassian.com/display/IDEPLUGIN/Installing+the+Eclipse+Connector 위 url 접속 - Offline Installation 항목에서 원하는 버전 다운로드. Help - Install New Software - Add - Archive - 다운받은 파일 선택후 Add Task Repository 추가 Jira Server와 연동하는 작업. Task Repositories(view) 에서 A..
원격지 DB의 캐릭터셋이 WEB8ISO8859P1 , 로컬 DB은 UTF-8로 구성되어 있어서 이를 한글로 가져오는데 많은 애를 먹었습니다. 오라클의 CONVERT함수나 원격지에서 바이트변환을 하여 로컬에서 다시 인코딩을 해보라는 등 많은 글이 있었지만 모두 허사였습니다. WEB8ISO8859P1 캐릭터셋과 UTF-8의 한글 byte길이가 다르기 때문인것 같습니다. 헌데 자바에서는 인코딩이 잘되더군요. 해당 메소드를 오라클로 옮겨와서 함수화시켜서 사용해보니 제대로 인코딩이 되었습니다. 클래스 생성 CREATE OR REPLACE AND RESOLVE JAVA SOURCE NAMED "Encoding" AS public class Encoding { public static String convertCha..
개요그래프/트리 탐색 알고리즘. 게임에서 많이 사용되는 최단거리 길찾기 알고리즘이다.다익스트라 확장판. BFS의 가지치기 알고리즘이라 생각하면 된다. 핵심 개념 1. 최소가 되는 지점을 우선 탐색 (우선 순위 큐)2. 휴리스틱 추정값 사용3. Open List / Closed List를 이용하여 노드 관리 다른 알고리즘과 차이점BFS (Breadth First Search) : 완전 탐색 알고리즘. 우선순위없이 모든 노드를 탐색한다. 다익스트라 : 일반적인 최단거리 알고리즘. 한 노드를 기준으로 모든 노드의 최단 경로를 찾기 때문에 시간 비용이 많이 든다.플로이드 : 모든 노드의 최단 경로를 찾는 알고리즘. 일반적인 시간 복잡도 O(N^3). 개념 설명1. 휴리스틱 추정값 f(x) = h(x) + g(x..