jjamong blog

내용 학습 경로 과학정보통신부 블로그에서 블록체인을 소개하는 게시글을 보고 관련 내용을 학습했습니다. 빅데이터의 개념과 장점 빅데이터란 규모가 매우 크고 다양한 종류의 데이터 집합을 의미합니다. 빅데이터는 주로 "3V"로 설명되는 특징을 가지고 있습니다. 1. Volume(양): 매우 큰 양의 데이터 2. Velocity(속도): 실시간으로 생성되고 유통 속도 또한 매우 빠른 데이터 (ex. 소셜 미디어에서 실시간 트윗) 3. Variety(다양성): 기존의 구조화된 정형데이터(테이블 형태의 데이터베이스)는 물론 사진, 동영상 등의 비정형 데이터가 포함된 데이터 빅데이터의 주요 장점 몇 가지를 소개하겠습니다. 1. 고객 서비스 개선 빅데이터를 활용하여 고객의 행동과 선호도를 이해하고 개인화된 서비스를 제..

내용 학습 경로 과학정보통신부 블로그에서 블록체인을 소개하는 게시글을 보고 관련 내용을 학습했습니다. 블록체인의 개념과 장점 블록체인은 데이터 분산 처리기술입니다. 네트워크에 참여하는 모든 사용자가 (거래 내역 등의) 데이터를 분산 저장하는 기술을 지칭하는 말입니다. 블록(개인과 개인(P2P)의 거래 데이터가 기록되는 장부)들을 체인 형태로 묶은 형태이기 때문에 블록체인이라는 이름이 붙었습니다. 모든 사용자가 거래 내역을 보유하고 있어 투명성과 보안을 확보할 수 있다는 장점을 가지고 있습니다. 블록체인의 활용 방안 블록체인은 비트코인과 같은 암호화폐에 활용되고 있습니다. 블록체인은 다수가 데이터를 저장, 증명하기 때문에 중앙관리자가 필요 없는데, 이러한 특징으로 '중앙은행'이 없더라도 화폐 발행이 가능하..

Lock은 무엇일까? 예를 들어, 한 Data에 4개의 커넥션이 동시에 접근한다고 가정해보자. connection A는 Data 값을 A로 변경하고자 하고, connection B는 Data 값을 B로, connection C는 Data 값을 C로, connection D는 D로 변경하고자 한다. 그렇다면, 커넥션이 도착하는 순서에따라 Data 값이 A, B, C, D 중 어느 것으로 변경될 지 모른다. 따라서 데이터의 일관성에 문제가 생긴다. 🔒 Lock은, 동시에 발생하는 수정 요청에 대한 데이터 일관성을 지키기 위한 메커니즘이다. Lock의 종류 낙관적 Lock (Optimistic Lock) 대부분의 트랜잭션이 충돌이 발생하지 않을 것이라고 낙관적으로 가정하는 방법이다. 따라서 데이터베이스가 제공..

Stack이란 - Stack은 LIFO(Last In First Out) 원칙에 기반한 선형 자료구조이다. LIFO란? 가장 최근에 추가된 항목이 가장 먼저 제거되는 순서를 따른다는 것을 의미한다. Stack의 주요 연산 - push(e): 특정 요소를 스택에 추가 - pop(): 스택의 맨 위에 있는 항목(top)을 제거하고, 해당 원소를 반환 - peek(): 스택의 맨 위에 있는 항목(top)을 반환 (제거X) - isEmpty(): 스택이 비어있는지 확인 Stack의 사용 사례 - Undo(실행 취소) / Redo(다시 실행) Undo와 Redo 기능 구현하기 위해서 주로 두 개의 스택(Stack)을 사용한다. 사용자가 A, B, C, D 순으로 작업을 수행했다면, Undo Stack = [A, ..

LinkedList에 순환이 있는지 확인하는 가장 대표적인 알고리즘으로 플로이드의 사이클 검출 알고리즘(Floyd's Cycle Detection Algorithm) 이 있다. 이 알고리즘은 흔히 토끼와 거북이 알고리즘으로 불린다. 토끼와 거북이 알고리즘 1. 빠른(hare) 포인터와 느린(tortoise)포인터, 두 개의 포인터를 사용한다. 2. 빠른 포인터는 한 번에 두 개의 노드를 건너뛰고 느린 포인터는 한 번에 한 개의 노드를 건너뛰는 방식으로 움직인다. 3. 연결리스트에 사이클이 없다면, 빠른 포인터는 먼저 끝(null)에 도착하게 된다. 4. 만약 사이클이 있다면, 빠른 포인터와 느린 포인터는 언젠가 만나게 된다. 구현 public Boolean hasCycle() { Node slow = t..

https://ming412.tistory.com/167 🧑🏻‍💻 Doubly Linked List 직접 구현 (JAVA) 1. Doubly Linked List 자료구조 https://ming412.tistory.com/159 Singly Linked List vs Doubly Linked List vs Circular Linked List 시간복잡도 & 사용 사례 Singly Linked List (단일 연결 리스트) 각 요소가 다음 요소만 가리키는 단 ming412.tistory.com dummy node를 사용하지 않고 Doubly Linked List를 구현하는 방법은 위 글에 자세히 적어놓았다. 이번에는 dummy node를 사용해서 간단히 search, add, remove 메서드를 구현하고..

1. Doubly Linked List 자료구조 https://ming412.tistory.com/159 Singly Linked List vs Doubly Linked List vs Circular Linked List 시간복잡도 & 사용 사례 Singly Linked List (단일 연결 리스트) 각 요소가 다음 요소만 가리키는 단일 방향 구조이다. 시간 복잡도 검색 - 처음 노드(head)부터 하나씩 순회하며 원하는 값을 찾아야 하므로 O(n) 삽입 - 시작에 원 ming412.tistory.com 2. Doubly Linked List 직접 구현하기 1) ADT (Abstract Data Type) 정의 - 데이터 (Data) - Node - data: 데이터 - prev: 이전 노드를 참조 - ..

1. Singly LinkedList 자료구조 https://ming412.tistory.com/157 Array vs LinkedList 특징 & 성능 비교 Array (배열) 특징 - 같은 타입의 여러 변수를 하나의 묶음으로 다루는 자료구조 - 물리적으로 연속적인 메모리 공간에 저장되며 크기가 고정되어 있다. 시간 복잡도 접근(Access) - 배열은 무작위 접 ming412.tistory.com 2. Singly LinkedList 직접 구현하기 1) ADT (Abstract Data Type) 정의 - 데이터 (Data) - Node - data: 데이터 - next: 다음 노드를 참조 - MySinglyLinkedList - head: 연결 리스트의 처음 요소를 참조 - size: 연결 리스트의..

Singly Linked List (단일 연결 리스트) 각 요소가 다음 요소만 가리키는 단일 방향 구조이다. 시간 복잡도 검색 - 처음 노드(head)부터 하나씩 순회하며 원하는 값을 찾아야 하므로 O(n) 삽입 - 시작에 원소를 삽입하는 경우, head 노드의 포인터만 변경하면 되므로 O(1) - 중간에 원소를 삽입하는 경우, 처음부터 순회하여 삽입할 위치의 이전 노드를 찾아야 하므로 O(n) - 단, 삽입 작업 자체는 해당 노드의 포인터만 변경하면 되므로 O(1) - 끝에 원소를 삽입하는 경우, 처음부터 순회하여 마지막 노드를 찾아야 하므로 O(n) - 단, 삽입 작업 자체는 해당 노드의 포인터만 변경하면 되므로 O(1) 삭제 - 시작 원소를 삭제하는 경우, head 노드의 포인터만 변경하면 되므로 ..

Array vs ArrayList 공통점 - 중복을 허용한다. - 순서를 유지한다. - 인덱스로 원소들을 관리한다. 차이점 Array - 사이즈가 고정되어 있다. - 값을 할당하기 위해 연산자(=)를 사용해야 한다. - 제네릭을 사용할 수 없다. ArrayList - 사이즈가 동적이다. - 삽입/삭제 메서드가 존재한다. - 단, 삽입/삭제 시 인덱스 값을 유지하기 위해 전체 객체의 위치가 이동하기 때문에 잦은 삽입/삭제가 일어난다면 LinkedList를 사용하는 것이 좋다. - 타입 안정성을 보장해주는 제네릭을 사용할 수 있다. ArrayList vs List ArrayList - 구현체 클래스이다. - 다형성을 지원하기 위해 ArrayList를 List로 업캐스팅 할 것을 권장한다. List - 인터페..