본문 바로가기

분류 전체보기837

백준 1008 import java.util.Scanner; public class Main1008 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A =sc.nextInt(); int B = sc.nextInt(); System.out.println((double)A/B); } } 2021. 6. 28.
백준 1001 import java.util.Scanner; public class Main1001 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B =sc.nextInt(); System.out.println(A-B); } } 2021. 6. 28.
백준 1000 import java.util.Scanner; public class Main1000 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); System.out.println(A+B); } } 백준코드에 넣을 시 클래스 이름은 Main으로만 해야된다. 2021. 6. 28.
이진 트리 (2) package NodeMgmtTest; //Node클래스가 겹쳐서 따로만듬 //노드 클래스 만들기 class Node{ Node left; Node right; int value; Node(int data) { this.value = data; this.left = null; this.right = null; } } public class NodeMgmt { //트리(Tree)의 구조 //트리 : Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 //Branch : 노드와 노드를 연결 //실제 사용 처 : //트리 중 이진 트리(Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용된다. // //용어 : //Node : 트리에서 데이터를 저장하는.. 2021. 6. 28.
이진 트리 (1) 이진 트리의 개념및 데이터 삽입 public class NodeMgmt { //트리(Tree)의 구조 //트리 : Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 //Branch : 노드와 노드를 연결 //실제 사용 처 : //트리 중 이진 트리(Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용된다. // //용어 : //Node : 트리에서 데이터를 저장하는 기본요소(데이터와 다른 연결된 노드에 대한 Branch 정보도 포함한다) //Root Node : 트리 맨 위에 있는 노드 (최상위 노드) //Level : 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타낸다. //Parent Node : 어.. 2021. 6. 28.
해쉬(2) Java 자료구조 해쉬 public class MyHash { //해쉬 테이블 //키(key)에 데이터(value)를 매핑할 수 있는 데이터 구조 //해쉬 함수를 통해, 배열에 키에 대한 데이터를 저장할 수 있는 주소(인덱스 번호)를 계산 //Key를 통해 바로 데이터가 저장되어 있는 주소를 알 수 있으므로, 저장 및 탐색 속도가 획기적으로 빨라진다. //미리 해쉬 함수가 생성할 수 있는 주소(인덱스 번호)에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장 및 탐색 지원 //해쉬 함수 (Hash Function) : 임의의 데이터를 고정된 길이의 값으로 리턴해주는 함수(키를 넣으면 값을 반환) //해쉬 (Hash), 해쉬 값(Hash Value), 또는 해쉬 주소(Hash Address) : 해싱.. 2021. 6. 28.

티스토리툴바