wooing

배열 자료형배열은 복수의 동일한 자료형의 변수를 연속된 공간에 나열하고, 각 데이터에 인덱스(index)를 부여해놓은 자료구조이다. 배열의 특징배열은 같은 타입의 데이터만 저장할 수 있다. 다른 타입을 저장하려고 하면 Type mismatch 컴파일 에러가 발생한다.한 번 생선된 배열은 길이를 늘리거나 줄일 수 없다.배열 사용 방법배열 선언 & 초기화배열을 생성할때는 배열의 타입과 크기를 정의해야한다.// 정수형 배열 선언과 생성 (크기 5)int[] numbers = new int[5];// 정수형 배열 선언과 초기화int[] numbers2 = {1, 2, 3, 4, 5};// 문자열 배열 선언과 초기화String[] fruits = {"Apple", "Banana", "Cherry"};// 2차원 ..

정규화란?정규화는 데이터 중복을 제거하고, 효율성을 향상시키며, 데이터 무결성을 보장하기 위해 릴레이션을 분리하는 행위를 말한다. 함수적 종속성(Functional Dependency, FD)정규화에 대해 설명하기 전, 함수적 종속성에 대해 알아야한다. 함수적 종속성이란 어떤 릴레이션에서 속성의 부분집합을 X와 Y라고 할때, X의 값에 의해 Y값이 달라지는것을 Y는 X에 함수적 종속 이라고 한다. X->Y 형태로 나타낼 수 있으며, X를 결정자, Y를 종속자 라고 한다여담으로, 정규화 내용으로 스터디를 진행하던 중, 함수적 종속성에서 결정자의 정의에 대해 논의한 적이 있다. 공부를 위해 다른 블로그를 참고해보면 결정자 설명에 기본키, 후보키 등의 키와 관련된 명칭이 자주 쓰여 혼란을 야기했다. 키 라고 ..

OSI 모델이란Open Systems Inteconnection(오픈 시스템 상호 연결, OSI) 모델은 네트워크 통신 기능을 7개의 계층으로 나누는 개념 모델이다. 각 계층은 소프트웨어 및 하드웨어 전반에 걸쳐 통신 과정을 표준화 및 캡슐화 되었다. 각 계층에 기반한 표준화된 인터페이스 혹은 프로토콜을통해 통신할 수 있도록 설계되어있다.OSI 계층1. 물리 계층 (Physical Layer)물리적인 통신 매체간 데이터를 실제로 이동시키는 기술을 말한다. 데이터를 전송하는 방법으로 광섬유/구리 케이블을 통한 유선 전송 방식 혹은 전파를 통한 무선 전송 방식을 말한다.데이터 단위 : bit대표적인 장비 : 케이블, 리피터, 허브2. 데이터 링크 계층 (Data Link Layer)동일한 네트워크에서 두 시..

JWT란?JSON 웹 토큰(JSON Web Token, JWT, "jot”)은 선택적 서명 및 선택적 암호화를 사용하여 데이터를 만들기 위한 인터넷 표준으로, 페이로드는 몇몇 클레임(claim) 표명(assert)을 처리하는 JSON 을 보관하고 있다. 토큰은 비공개 시크릿 키 또는 공개/비공개 키를 사용하여 서명된다.- 위키백과JSON Web Token (JWT) is an open standard (RFC 7519) that defines a compact and self-contained way for securely transmitting information between parties as a JSON object.JSON은 당사자간의 정보를 안전하게 전송하기 위한 컴팩트하고 독립적인 방식을 ..

AVL 트리 개념 AVL트리는 이전 바이너리트리의 문제점인 밸런스가 맞지 않을 수 있다는점을 보완한 트리 구조이다. BF(Balance Factor)라는 변수를 가지며 이 변수값을 이용하여 트리 Rotation하여 균형을 맞춘다. BF(Balance Factor) : 균형인수라고도 부르며, (왼쪽 서브트리의 높이) - (오른쪽 서브 트리 높이)값 Rotate 종류 LL Rotate BF가 2일때, 왼쪽으로 치우친 경우에서 자식 노드가 왼쪽 -> 왼쪽순서로 있는 경우 BF가 비대칭인 서브트리를 오른쪽으로 한번 회전한다. 즉 서브트리 루트노드의 왼쪽 자식노드를 루트노드로 지정한다. RR Rotate BF가 -2일때, 오른쪽으로 치우친 경우에서 자식 노드가 오른쪽 -> 오른쪽순서로 있는 경우 BF가 비대칭인 ..

트리의 개념 트리란 그래프의 한 종류로 여러 서로다른 노드들과 그 노드들을 한방향으로 이어놓은 자료구조이다. 노드(Node) : 데이터를 저장해놓은 하나의 공간, 값(Value)와 자식정보를 가진다. 루트노드(Root Node) : 트리의 가장 최상단에 위치한 노드 리프노드(Leaf Node) : 트리의 가장 최하단에 위치한 노드 부모노드(Parent Node) : 트리구조에서 자식노드를 가진 노드를 말하며, 어떤 노드에 대한 상대적인 위치이다. 자식노드(Child Node) : 부모노드의 자식노드 형제노드(Sibling Node) : 동일한 부모노드를 가진 노드들 트리순회(Tree Traversal) 트리순회란? 트리의 모든 노드들을 거쳐가는 방법이다. 전위순회(Preorder Traversal): R..

이진트리의 개념 위의 그림과같이 두개 이하의 자식노드를 가진 트리를 이진트리라고 한다. 이진탐색트리(Binary Search Tree)의 개념 위에서 설명한 이진트리와 바이너리서칭의 개념을 합친 트리 구조이다. 부모노드로부터 값이 큰 노드는 오른쪽, 값이 작은 노드는 왼쪽에 위치한다. 이진탐색트리의 특징으로 맨 오른쪽에 위치한 노드는 가장 큰 값을 가진 노드이며, 맨 왼쪽에 위치한 노드는 가장 작은 값을 가진 노드이다. 또한 값을 찾을때 바이너리서칭으로 찾을수 있기 때문에 평균적으로 O(log N)의 속도를 가진다. 하지만 그림과같이 트리가 구성되어있다면 이진탐색트리의 기능을 하지 못하게 된다. 이진탐색트리의 구현 public class BinarySearchTree { Integer data; priv..

환형큐(Circular Queue)의 개념 우선 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 FIFO구조를 가진 자료구조이다. 하지만 큐는 배열로 구현했을경우 메모리 낭비가 생긴다. 이를 보완하기 위해 생긴것이 환형큐 이다. 큐(Queue)설명 - 2020/07/12 - [프로그래밍/자료구조] - [자료구조]큐 Queue [자료구조]큐 Queue 큐(Queue)의 개념 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 구조(FIFO)로 저장하는 형식을 말한다. 큐(Queue)의 기본 구조 그림과 같이 Enqueue하면 데이터가 큐 � wooing1084.tistory.com 환형큐는 '(index + 1) % 배열사이즈' 를 이용하여 배열의 범위를 벗어나지 않게 하여..