본문 바로가기

전체 글

 (318)
[Network] 프로토콜과 OSI 7 Layer 네트워크컴퓨터나 기타 기기들이 리소스를 공유하거나 데이터를 주고 받기 위해 유선 혹은 무선으로 연결된 통신체계 네트워크의 기능들에플리케이션 목적에 맞는 통신 방법 제공신뢰할 수 있는 데이터 전송 방법 제공네트워크 간의 최적의 통신 경로 결정목적지로 데이터 전송노드 사이의 데이터 전송네트워크 프로토콜사람과 사람간의 제대로 된 대화를 하려면 같은 언어를 사용하는 것처럼네트워크 간에도 통신 기능이 제대로 동작하기 위해서는 참여자들 사이에서 약속된 통신 방법이 있어야 한다.네트워크 통신을 하기 위해서 통신에 참여하는 주체들이 따라야 하는 형식, 절차, 규약즉, 네트워크 상에서 통신을 하기 위해서는 네트워크 프로토콜에 따라서 통신을 해야 한다는 것이다. 위에 보이는 네트워크의 기능들을 과연 단 하나의 프로토콜로 ..
[자료구조] 힙 힙(Heap)이란? 완전 이진 트리 형태로 구성된 자료구조이며, 특정 조건(힙 속성)을 만족하도록 정렬된 트리이다.힙은 우선순위 큐(Priority Queue)와 같은 문제를 효율적으로 해결할 때 유용하다. 힙 속성(Heap Property)최대 힙(Max-Heap)최소 힙(Min-Heap)최대 힙(Max-Heap)부모 노드의 값이 자식 노드의 값보다 항상 크거나 같음.루트 노드가 가장 큰 값을 가짐. 최소 힙(Min-Heap)부모 노드의 값이 자식 노드의 값보다 항상 작거나 같음.루트 노드가 가장 작은 값을 가짐. 힙 연산1. 삽입(Insert)새로운 노드를 힙의 마지막 위치에 삽입.부모와 비교하며 힙 속성을 유지하도록 교환(상향 조정, upheap).2. 삭제(Delete)일반적으로 루트 노드(최댓값..
[Network] 멱등성이란? 멱등성(Idempotency)어떤 연산을 여러 번 실행해도 결과가 같음을 보장하는 성질을 말한다.쉽게 말해, "한 번 실행한 것과 여러 번 실행한 것이 같은 효과를 낸다"는 뜻"책상이 어지럽혀져 있을 때 정리하는 것" → 멱등하지 않음. (처음과 나중 상태가 다름.)"이미 정리된 책상을 다시 정리하는 것" → 멱등함. (반복해도 상태가 변하지 않음.)  예시 1: 전등 스위치  켜져 있는 전등을 다시 "켜기" 스위치를 눌러도 상태는 변하지 않는다.반대로, 꺼져 있는 전등을 "끄기" 스위치를 누른다고 상태가 변하지 않는다.따라서, "켜기"나 "끄기" 연산은 멱등하다.예시 2: 문 잠그기 문이 이미 잠겨 있다면, "잠그기" 동작을 여러 번 해도 결과는 같다.따라서, "잠그기" 연산은 멱등하다.예시 3: 웹 ..

티스토리툴바