전체 글

네이버 웹 서비스 이용. 위도와 경도를 서비스 해주는 많은 Open API가 있다. https://console.ncloud.com/dashboard 네이버 클라우드 플랫폼 가입 Product-> 네이버 API 클릭 어플리케이션 등록 Static Map : 위도 경도에 해당하는 지도를 이미지 파일로 만들어 주는 API Geocoding : 주소 정보를 입력하면 위도, 경도로 바꿔서 정보를 제공해주는 API 임의적으로 적는다. 발급 성공 자바에서 Client ID와 Client Secret를 알아야 하고 이 인증 정보를 가지고 static map, geocoding을 사용하기 위해 네이버에서 제공해주는 Open api url을 이용해서 사용하는 것.

public class QuickSort { public static void main(String[] args) { int[] a = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }; quickSort(a, 0, a.length - 1); System.out.println(Arrays.toString(a)); System.out.println("-----------------------------"); int[] b = {10,70,20,30,40}; int p=quickSelect(b, 1, 0, b.length-1); System.out.println("정렬되지 않는 배열에서 두번째로 작은 값 : " + p); } public static void quickSort(int[] a, in..

배열을 분할한다는 것은 배열로부터 임의의 수를 가져와(이후 이 수를 피벗이라 부름) 피벗보다 작은 모든 수는 피벗의 왼쪽에, 피벗보다 큰 모든 수는 피벗의 오른쪽에 두는 것. 예시) {0,5,2,1,6,3}의 배열이 있다고 치자. 3을 피벗으로 하여 3보다 작은 값들을 왼쪽에 높은 값들을 오른쪽에 두면 끝이다. public class PartitionSort { public static void main(String[] args) { int[] a = { 0, 5, 2, 1, 6, 3 }; partition(a, 0, a.length - 1); } private static void partition(int[] a, int left, int right) { int pivot_position=right; ..

public class Insert { public static void main(String[] args) { int[]a=new int[] {5,4,3,2,1}; System.out.println(Arrays.toString(a)); System.out.println(Arrays.toString(insertSort(a))); } public static int[] insertSort(int[]a) { int i, j, tmp; for(i=1;i=0&&tmp

public class Test3 { public static void main(String[] args) { int[] a = new int[] {10,9,8,7,6,5,4,3,2,1}; System.out.println(Arrays.toString(a)); boolean k=hasDuplicateValue(a); System.out.println(k); // O(logN^2) } public static boolean hasDuplicateValue(int[]a) { int steps=0; for(int i=0;i

public class Tree { class Node{ int data; Node left; Node right; Node(int data){ this.data=data; } @Override public String toString() { return "Node [data=" + data + ", left=" + left + ", right=" + right + "]"; } } Node root; public void makeRTree(int[] a) { root=makeRTree(a, 0, a.length-1); } public Node makeRTree(int[] a,int start, int end) { if(start>end)return null; int mid=(start+end)/2; No..