본문 바로가기

전체 글

 (70)
[백준 : JAVA] 9093 단어 뒤집기 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); // nextInt() 다음 enter 값이 남아서 다음 //nextLine()시 공백이 읽혀버림 for (int i = 0; i
[자료구조] 트리(Tree)란, 트리 순회, 이진 트리, 이진 탐색 트리(Binary Search Tree) 트리(Tree)의 특징 원소들 간에 다대일 관계를 가지는 비선형 자료구조이다. 계층적 관계를 표현하는 자료구조이다. 트리의 구조는 데이터의 저장보단 저장된 데이터의 탐색에 중점을 둔다. 사이클이 존재하지 않는다.(사이클이 없는 하나의 연결 그래프라 할 수 있다.) 루트 노드를 제외하고 모든 노드는 단 하나의 부모노드를 갖는다. N개의 노드를 갖는 트리는 N-1개의 간선(edge)를 갖는다. 트리(Tree)의 용어 노드(node) : 트리의 원소 (A, B, C, D, E, F, G, H, I, J) 간선(edge) : 노드를 연결하는 선으로 부모-자식간을 연결한다. 루트 노드(root node) : 부모가 없는 최상위 노드를 의미하며 트리는 단 하나의 루트노드를 갖는다. (A) 단말 노드(leaf nod..
[자바] 힙(heap)과 스택(stack) 메모리 구조 Stack 정적으로 할당된 메모리 영역이다. 원시 타입(primitive)의 데이터가 함께 할당된다. Heap 영역에 생성된 Object 타입의 데이터의 참조값이 할당된다. 각각의 Thread는 각각의 Stack 메모리를 갖는다 Heap 동적으로 할당된 메모리 영역이다. 모든 Objcet 타입의 데이터가 할당 된다. Heap 영역의 Object를 가리키는 참조변수가 Stack에 저장된다. 생명주기가 긴 데이터들이 주로 저장된다. 몇개의 Thread가 존재하든 상관없이 하나의 Heap영역만 존재한다. public class Main { public static void main(String[] args) { int age = 29; String name = "sebang"; } } Stack에 29라는 값..

티스토리툴바