'🌻 JAVA' 카테고리의 글 목록 (6 Page)

자료구조 - 이진탐색 트리 (Binary-Search-Tree)

2020.12.21

이진탐색 트리 구조 이진탐색 트리의 조건 (이진 트리와 다르다) 모든 원소는 중복된 값을 가지면 안된다. 트리의 루트를 기준으로 왼쪽에 존재하는 노드들의 값은 루트의 값보다 작아야 한다. 반대로 오른쪽에 존재하는 노드들의 값은 루트의 값보다 커야 한다. 이진탐색 트리의 삽입 위에 이진트리의 조건을 이용해서 삽입을 위 그림 처럼 해주면 된다. 삽입 코드를 작성해 보면, public class BinaryTree { Node root; public void insertNode(int value) { /* root가 비었을 경우 */ if(root == null){ root = new Node(value); }else { Node temp = this.root; while(true) { /* 왼쪽으로 가야 하..

🌻 JAVA/알고리즘, 자료구조

알고리즘 - BFS(너비 우선 탐색), DFS(깊이 우선 탐색)

2020.12.21

BFS (너비 우선 탐색) BFS의 장점 노드의 수가 적고 깊이가 얕은 경우 빠르게 동작할 수 있다. 단순 검색 속도가 깊이 우선 탐색(DFS)보다 빠름 너비를 우선 탐색하기에 답이 되는 경로가 여러개인 경우에도 최단경로임을 보장한다. 최단경로가 존재한다면 어느 한 경로가 무한히 깊어진다해도 최단경로를 반드시 찾을 수 있다. BFS의 단점 재귀호출의 DFS와는 달리 큐에 다음에 탐색할 정점들을 저장해야 하므로 저장공간이 많이 필요하다. 노드의 수가 늘어나면 탐색해야하는 노드 또한 많아지기에 비현실적이다. BFS 구현 Queue에 루트를 넣어주고, 아래의 순서를 반복하면 된다. Queue에서 하나의 노드를 꺼냅니다. 해당 노드의 연결된 노드 중 방문하지 않은 노드를 방문하고, 차례대로 큐에 삽입합니다. /..

🌻 JAVA/정리정리정리

JAVA - STUDY 5주차 과제 : 클래스

2020.12.17

학습할 것 클래스 정의하는 방법 객체 만드는 방법 (new 키워드 이해하기) 메소드 정의하는 방법 생성자 정의하는 방법 this 키워드 이해하기 클래스의 개념 먼저 클래스의 개념에 대해서 짚고 넘어가야 할 것 같아서, 공부해 보았다. 클래스란 객체를 정의하는 틀 또는 설계도와 같은 의미로 사용됩니다. 자바에서는 이러한 설계도인 클래스를 가지고, 여러 객체를 생성하여 사용하게 됩니다. 클래스는 객체의 상태를 나타내는 필드와 객체의 행동을 나타내는 메소드로 구성이 됩니다. 객체(Object) 사전적 의미 : 물건 또는 대상 객체의 상태(state)와 행동(behavior)을 구체화하는 형태의 프로그래밍을 객체 지향 프로그래밍이라고 한다. 예를 들어서, "나는 과일장수에게 두 개의 사과를 구매했다"라는 문장을..

🌻 JAVA/알고리즘, 자료구조

알고리즘 - 백트래킹(Back-Tracking)

2020.12.14

백트래킹 이란? 백트래킹은 모든 조합의 수를 살펴보지만, 조건이 만족할 때만 살펴보기 때문에 어떤 경우에 따라 훨씬 빠를수도 있다. 백트래킹 실행 순서 백트래킹은 DFS(깊이 우선 탐색)을 먼저 실행하면서 더 이상 탐색을 진행할 수 없는 상황이면 다시 되돌아 가서(백트래킹) 탐색을 진행한다. 관련 문제를 풀어보면 이해가 잘 될 것이다. www.acmicpc.net/step/34 백트래킹 단계 조금 더 복잡한 백트래킹 문제 1 www.acmicpc.net N과 M (1) 풀어보기 자연수 N이 주어지면 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 출력하면 된다. 예를 들어, N : 3 , M : 3 일때, 중복 없이 아래 처럼 출력시키면 된다. ---------------------------..

🌻 JAVA/정리정리정리

JAVA - 맨날 헷갈리는 객체의 메모리 참조에 대한 이해

2020.12.06

매번 객체에 대해서 이해를 했다고 생각했지만, 막상 사용을 해보면 이게 왜 이렇게 값이 찍히지? 라는 경험이 많았다.. 다시 한번 제대로 정리해보도록 하겠슴다.. 내가 이해하기 어려운 점 // 1번 과정 CopyTest c1 = new CopyTest(); People test = new People(10, "a"); c1.man = test; // 2번 과정 People peo2 = new People(20, "b"); test = peo2; // 원래라면 GC에 의해 new People(100,"100")이 정리 되는데, c1.man이 잡고 있어서 아직 대상이 아니게 된다. // 출력 System.out.println(c1.man.age); // 10 (기존 test의 주소값을 참조하고 있다.) Sy..

🌻 JAVA/정리정리정리

LinkedList 개념, 사용법, 코드

2020.12.03

LinkedList 의 개념 ArrayList 배열의 구조를 사용한다. 그렇기 때문에 데이터를 삭제하거나 추가하면 더 큰 공간으로 (또는 더 작은 공간으로) 이동해야 한다. (시간이 많이 소요됨) 만약 크기가 5인 list에 중간에 데이터를 추가하면 그 다음에 있는 데이터들을 한칸 씩 모두 이동시켜야 하므로 (만약 크기가 1억이면? 엄청나다.) 원하는 인덱스에 바로 접근이 가능하다. LinkedList 연결(link)된 구조이다. ArrayList와 가장 큰 차이점이 데이터들이 여기저기 흩어져 있다. 장점 : 데이터를 추가하거나 삭제할 때, 이전 값과 추가(또는 삭제)할 값의 next만 변경하면 되므로 훨씬 빠르다. 단점 : 원하는 인덱스에 직접 접근이 안된다. 노드에는 [데이터 + 다음 노드] 가 들어..

자료구조 - 이진탐색 트리 (Binary-Search-Tree)

알고리즘 - BFS(너비 우선 탐색), DFS(깊이 우선 탐색)

JAVA - STUDY 5주차 과제 : 클래스

알고리즘 - 백트래킹(Back-Tracking)

JAVA - 맨날 헷갈리는 객체의 메모리 참조에 대한 이해

LinkedList 개념, 사용법, 코드

티스토리툴바