trudy

📍버블 정렬이란? 버블 소트는 원소의 이동이 거품이 수면으로 올라오는 듯한 모습이어서 지어진 이름이다. 시간 복잡도가 O(n^2)으로 상당히 느린 정렬 방식이지만, 코드가 단순해서 자주 사용되는 정렬 알고리즘이다. 시간 복잡도 비교 교환 최악의 경우 O(n^2) O(n^2) 최선의 경우 O(n) O(1) 평균 O(n^2) O(n^2) 배열의 인접한 두 수를 각각 꺼내와 처음부터 비교를 하고, 왼쪽 원소가 오른쪽 원소보다 크다면 두 수를 바꿔주는 작업을 전체 배열에 대해 수행한다. 그렇게 전체 배열을 다 탐색하게 되면, 가장 큰 원소가 가장 오른쪽에 위치하게 된다.따라서 가장 오른쪽 원소를 제외하고 나머지 원소들에 대해 또 같은 작업을 시행한다. 작업 단위를 회차라고 했을 때, 배열의 크기가 n인 경우 n..

📍이진 탐색 트리란? 이진 트리의 속성은 다음과 같다. 1. 중복된 노드가 없어야한다. 2. 모든 노드의 왼쪽 서브 트리에는 해당 노드보다 작은 값을 지닌 노드들로 이루어져 있다. 3. 모든 노드의 오른쪽 서브 트리에는 해당 노드보다 큰 값을 지닌 노드들로 이루어져 있다. 4. 중복된 노드가 없어야한다. 5. 왼쪽 서브트리와 오른쪽 서브트리 또한 이진탐색트리이다. 이진탐색트리의 단점 이진탐색트리의 삽입과 삭제 연산은 탐색이후 이루어지기 때문에 탐색에 필요한 O(h)이 소요되며 연결리스트를 사용하므로 입력과 삭제에는 O(1)이 사용된다. 따라서 총 소요되는 시간 복잡도는 O(h)이며 최악의 경우 탐색과 동일하게 O(N)이 소요된다. 다음과 같이 이진 탐색 트리는 한쪽 방향으로 노드가 집중된 편향트리에서는 ..

📍A* 알고리즘이란? A* 알고리즘은 최단 거리 알고리즘 중 하나로, 출발 노드에서부터 목표 노드까지 가는 최단 경로를 찾아낸다. 최단 경로 알고리즘 Visualization https://qiao.github.io/PathFinding.js/visual/ 📍코드 Node.js package astar; public class Node { Integer x; Integer y; Integer startd; Integer destd; Integer total; Node parents; public Node(Integer x, Integer y) { this.x = x; this.y = y; parents = null; } } Astar.java package astar; import java.util.*;..

📍리스트(List) 란? 순서를 가지도록 데이터를 나열한 것 리스트에서는 각각의 요소를 노드라고 한다. 노드는 데이터와 다음 노드의 위치를 저장한다. 📍단일 연결리스트(List) 의 구현 🐾 클래스 구조 1. 노드 클래스 데이터와 노드를 저장할 수 있는 클래스 package list; public class Node { Integer data; Node next; public Node(Integer data, Node next) { this.data = data; this.next = next; } } 2. 리스트 클래스 head : 맨 처음 노드를 저장한다. 리스트 클래스의 메소드는 다음과 같다. 🐾생성자 head에 null을 저장한다. public LinkedList() { this.head = nu..

하노이 탑 게임 https://vidkidz.tistory.com/649 하노이의 탑 (Tower of Hanoi) 하노이탑 (Tower of Hanoi) 플래시게임입니다 다음 두가지 조건을 만족시키면서 첫번째 기둥에 있는 원판들을 세번째 기등으로 그대로 옮기는 퍼즐 게임입니다 1. 한번에 하나의 원판만 옮길 수 있 vidkidz.tistory.com 2) 하노이 탑 3개의 기둥이 있고 원반을 옮길 때 작은 원반이 항상 큰 원반 위에 오게 옮기는 방법 원반은 하나씩만 옮길 수 있다. 원반을 옮길 때 어디서 어디로 옮겼는지 출력하시오. 원반의 수를 입력받고 모든 원반을 다른 기둥으로 옮길 때 몇번의 이동이 발생하는지 출력 하시오 기둥 번호는 1~3번 원반은 가장 작은 원반이 1 큰 원반일수록 숫자를 1씩 ..

📍큐(Queue) 란? 선입선출('FIFO') 방식으로 가장 먼저 들어온 데이터가 가장 먼저 나간다 데이터를 삽입하는 연산과 삭제하는 연산이 양쪽에서 진행된다. 📍큐 구현 메소드 배열을 이용해서 숫자를 여러개 저장할 수 있게 변수 생성 배열에 직접 접근해서 숫자를 저장할 수 있으면 안되기 때문에 접근 제어자로 제어 front 변수 : 맨 앞에 데이터가 어디에 저장된건지 가리킴 rear 변수 : 다음 데이터가 어디에 저장될건지 가리킴 num 변수 : 현재 저장된 데이터의 수를 저장함 🐾 생성자 크기를 전달받아서 해당 크기만큼 정수를 저장할 수 있는 배열 생성 front 및 rear는 0 을 저장 🐾 isEmpty; 큐가 비어있는지 검사 num가 0이면 true 반환 그렇지 않으면 false 반환 🐾 isF..

22와 8의 최대 공약수는 위와 같이 정사각형으로 모두 나누어 떨어졌을 때, 가장 작은 길이인 2가 된다. 큰 수를 작은 수로 나누었을 때 나머지가 0이면 작은 수가 최대공약수이다. 나머지가 0이 아니면 나머지와 작은 값으로 다시 반복 코드 public class Euclidean { int euclidean(int x, int y){ int m, n; if(x>y){ m = x; n = y; } else { m = y; n = x; } if(m%n == 0){ return n; } else { int g = m%n; System.out.printf("(%d, %d)", n, g); return euclidean(n, g); } } } public class StackMain { public static..

📍스택이란? 후입선출('LIFO') 방식으로 가장 최근에 들어온 데이터가 가장 먼저 나간다 데이터를 삽입 삭제하는 연산이 한쪽에서만 진행됨 📍스택 구현 배열을 이용해서 숫자를 여러개 저장할 수 있게 변수 생성 배열에 직접 접근해서 숫자를 저장할 수 있으면 안되기 때문에 접근 제어자로 제어 숫자를 어디까지 저장했는지 가리키는 변수 top 생성 🐾 생성자 크기를 전달받아서 해당 크기만큼 정수를 저장할 수 있는 배열 생성 top에 -1 저장 🐾 isEmpty 스택에 값이 모두 비어있는지 확인 top이 -1이면 true를 반환 그렇지 않으면 false를 반환 🐾 isFull 스택에 값이 모두 저장되어 있는지 확인 top이 배열의 크기보다 1작으면 true 반환 그렇지 않으면 false를 반환 🐾 peek 제일 ..

https://xoxoxoxox.tistory.com/155 위 실습을 이어서 웹 애플리케이션을 더 구체화 시켜보겠다. 웹 페이지 요청의 URI를 이용해 아이디와 패스워드를 넘겨 회원가입을 시키고, 회원가입이 된 유저의 경우 로그인 페이지에서 아이디 패스워드를 넘기면 로그인의 기능을 하도록 할 것이다. 웹 : url에 저장된 주소를 요청에 적어준다 웹 애플리케이션 : uri를 사용해서 id값을 이용해 mapping된 값을 이용 아래 코드를 통해서 웹페이지 요청이 해당 경로로 들어오게 되면, SignInServlet을 실행하도록 mapping 시켜준다. @WebServlet("/signin") GET으로 요청이 오면, doGet 메서드가 실행되면서 클라이언트 요청이 처리된다. 이때 TomCat은 매개변수로..

JDBC; build.gradle, mtsql connecter 추가, 자바 코드 작성 🐾 Vmware 리눅스 Mysql server 1대 준비 1.1. 리눅스 컴퓨터에 IP설정 (인터넷이 되도록) vi /etc/sysconfig/network-scripts/ifcfg-ens160 로 네트워크 설정 파일 접근 ONBOOT=yes : 부팅할 때 이 내용을 참고해서 네트워크를 세팅하겠다 IPADDR=10.10.10.3 :원하는 IP로 수동으로 설정해줌 NETMASK=255.255.255.0 :서브넷 마스크 설정 GATEWAY=10.10.10.2 DNS1=8.8.8.8 init 6 :재부팅해서 수정된 내용 적용시키기 ip addr :IP가 달라졌는지 확인! 1.2. DB 서버 설치 yum install -y ..