본문 바로가기
반응형

전체 글365

[Python] 알고리즘 개념12 - 트리(Tree)와 이진 탐색 트리(BST) 🚀 1. 트리(Tree)란?**트리(Tree)**는 계층적인 구조를 가진 비선형 자료구조예요. 💡 쉽게 이해하기🌳 **나무(Tree)**처럼 부모 노드(Parent)에서 여러 개의 자식 노드(Child)로 뻗어나가는 구조예요.🏠 가족 관계도, 회사 조직도처럼 계층적인 구조를 표현할 때 유용해요. 📌 트리의 기본 개념루트(Root): 트리의 시작 노드노드(Node): 데이터를 저장하는 단위엣지(Edge): 노드 간의 연결선리프(Leaf): 자식이 없는 노드➡ 트리는 탐색, 정렬, 데이터 구조화 등에 활용돼요.  🚀 2. 이진 트리(Binary Tree)란?**이진 트리(Binary Tree)**는 각 노드가 최대 두 개의 자식 노드를 가지는 트리예요. 📌 이진 트리의 특징**왼쪽 자식(Left.. 2025. 2. 23.
[Python] 알고리즘 개념11 퀴즈 - 우선순위 큐와 힙 📌 퀴즈 개요다음 퀴즈를 통해 우선순위 큐(Priority Queue)와 힙(Heap) 개념을 정확히 이해하고 있는지 확인해 보세요! 😊  🧩 1. 개념 이해 문제 (1) 우선순위 큐(Priority Queue)의 특징으로 옳지 않은 것은?높은 우선순위를 가진 요소가 먼저 처리된다.일반적인 큐(Queue)와 다르게 삽입 순서가 중요하다.힙(Heap)을 사용하여 구현할 수 있다.모든 경우에서 항상 O(1)의 성능을 보장한다. (2) 최소 힙(Min Heap)과 최대 힙(Max Heap)에 대한 설명으로 옳지 않은 것은?최소 힙의 루트 노드는 항상 가장 작은 값이다.최대 힙의 루트 노드는 항상 가장 큰 값이다.최소 힙에서 요소를 삽입할 때 O(n)의 시간이 걸린다.Python의 heapq 모듈은 기본적.. 2025. 2. 23.
[Python] 알고리즘 개념11 - 우선순위 큐와 힙(Heap) 🚀 1. 우선순위 큐(Priority Queue)란?**우선순위 큐(Priority Queue)**는 값이 들어온 순서와 상관없이 높은 우선순위를 가진 요소가 먼저 나오는 자료구조예요. 💡 쉽게 이해하기🏥 응급실 대기열처럼 동작해요!환자(데이터)의 우선순위에 따라 먼저 치료(처리)돼요.🔢 최소값 또는 최대값을 빠르게 찾는 데 유용해요!⏳ 일반적인 큐(Queue)와 다르게, 우선순위를 기준으로 요소를 정렬하여 처리해요. 📌 Python에서 우선순위 큐 구현import heapq # 힙을 이용한 우선순위 큐pq = []heapq.heappush(pq, (1, '응급 환자')) # (우선순위, 데이터)heapq.heappush(pq, (3, '일반 환자'))heapq.heappush(pq, (2,.. 2025. 2. 23.
[Python] 알고리즘 개념10 퀴즈 - 해시 테이블과 해싱 📌 퀴즈 개요다음 퀴즈를 통해 해시 테이블(Hash Table)과 해싱(Hashing) 개념을 정확히 이해하고 있는지 확인해 보세요! 😊 🧩 1. 개념 이해 문제 (1) 해시 테이블(Hash Table)의 특징으로 옳지 않은 것은?키-값(Key-Value) 쌍을 저장하는 자료구조이다.해시 함수(Hash Function)를 사용해 특정 위치에 데이터를 저장한다.검색, 삽입, 삭제 연산의 평균 시간복잡도는 O(1)이다.모든 경우에서 항상 O(1)의 성능을 보장한다. (2) 해시 충돌(Hash Collision) 해결 방법이 아닌 것은?체이닝(Chaining)개방 주소법(Open Addressing)선형 검색(Linear Search)이차 탐사(Quadratic Probing)  🧩 2. 실전 문제 (.. 2025. 2. 23.
[Python] 알고리즘 개념10 - 해시 테이블과 해싱 🚀 1. 해시 테이블(Hash Table)란?**해시 테이블(Hash Table)**은 키(Key)와 값(Value)을 저장하는 자료구조로, 데이터를 빠르게 검색할 수 있어요. 💡 쉽게 이해하기📦 **사전(Dictionary)**과 비슷하게 동작해요!🔢 데이터를 저장할 때, **해시 함수(Hash Function)**를 사용해 특정 위치(해시 버킷)에 저장해요.🚀 해시 함수를 통해 O(1) 시간 복잡도로 데이터 검색이 가능해요! 📌 해시 테이블의 기본 개념# Python의 딕셔너리를 활용한 해시 테이블 구현hash_table = {}hash_table['apple'] = 5hash_table['banana'] = 3print(hash_table['apple']) # 출력: 5➡ 딕셔너리는 내.. 2025. 2. 23.
[Python] 알고리즘 개념9 퀴즈 - 재귀 함수의 스택 메커니즘 📌 퀴즈 개요다음 퀴즈를 통해 재귀 함수(Recursion)와 스택(Stack) 메커니즘 개념을 정확히 이해하고 있는지 확인해 보세요! 😊  🧩 1. 개념 이해 문제 (1) 재귀 함수(Recursion)의 기본 종료 조건(Base Case)에 대한 설명으로 옳지 않은 것은?재귀 함수가 무한히 실행되지 않도록 도와준다.기본 종료 조건이 없으면 스택 오버플로우(Stack Overflow)가 발생할 수 있다.기본 종료 조건이 없는 재귀 함수는 항상 None을 반환한다.기본 종료 조건을 만나면 더 이상 재귀 호출을 수행하지 않는다. (2) 다음 중 재귀 함수와 관련이 가장 적은 개념은?스택(Stack)후입선출(LIFO)큐(Queue)스택 오버플로우(Stack Overflow)  🧩 2. 실전 문제 (3).. 2025. 2. 23.
[Python] 알고리즘 개념9 - 재귀 함수의 스택 메커니즘 🚀 1. 재귀 함수란?**재귀 함수(Recursion)**는 함수가 자기 자신을 호출하는 방식으로 동작하는 함수예요. 💡 쉽게 이해하기📞 전화를 걸면 상대방이 다시 나에게 전화를 거는 것과 비슷해요.🏗 문제를 작은 부분으로 나누어 같은 방식으로 해결해요.🛑 하지만 끝없이 호출되면 안 되므로 **기본 종료 조건(Base Case)**이 필요해요! 📌 재귀 함수의 기본 구조def recursive_function(n): if n == 0: return 0 # 종료 조건(Base Case) return n + recursive_function(n - 1) # 자기 자신 호출print(recursive_function(5)) # 5 + 4 + 3 + 2 + 1 + 0 = .. 2025. 2. 23.
[25.02.23] 주요 사이트 dns 서버 주소 모음 - 네이버, sk, lg, kt, 다음, 카카오 네이버 (Naver)기본 DNS 서버: 223.130.200.107보조 DNS 서버: 223.130.195.95SK 브로드밴드 (SK Broadband)기본 DNS 서버: 210.220.163.82보조 DNS 서버: 219.250.36.130LG 유플러스 (LG U+)기본 DNS 서버: 164.124.101.2보조 DNS 서버: 203.248.252.2KT기본 DNS 서버: 168.126.63.1보조 DNS 서버: 168.126.63.2다음 (Daum)기본 DNS 서버: 121.53.104.254보조 DNS 서버: 121.53.104.253카카오 (Kakao)기본 DNS 서버: 203.133.166.167보조 DNS 서버: 203.133.166.166 2025. 2. 23.
[Network] SSL/TLS 암호화 방식과 인증서 개념 1. SSL/TLS란?SSL(Secure Sockets Layer)과 TLS(Transport Layer Security)는 인터넷 통신을 암호화하여 데이터 보안을 강화하는 프로토콜이다. TLS는 SSL의 개선된 버전으로 더 강력한 암호화 및 보안 기능을 제공한다. ✅ SSL vs TLS 차이점SSL 3.0 이후 더 이상 사용되지 않으며, TLS가 표준으로 자리잡음TLS 1.2 및 TLS 1.3이 현재 가장 안전한 프로토콜TLS 1.3은 핸드셰이크 과정 간소화 및 성능 개선  2. SSL/TLS 암호화 방식SSL/TLS는 여러 가지 암호화 기술을 결합하여 안전한 데이터 전송을 보장한다. 🔹 1️⃣ 대칭 키 암호화(Symmetric Encryption)서버와 클라이언트가 동일한 키를 공유하여 데이터를 암.. 2025. 2. 23.
[Network] DDoS 공격 유형 & 방어 전략 1. DDoS 공격이란?DDoS(Distributed Denial of Service, 분산 서비스 거부) 공격은 여러 대의 장치를 이용하여 특정 서버, 네트워크, 애플리케이션을 과부하 상태로 만들어 정상적인 서비스를 방해하는 공격이다. ✅ DDoS 공격의 주요 특징대규모 트래픽 발생: 공격자가 여러 감염된 장치(봇넷)를 이용하여 공격 수행서비스 마비 유도: 대상 서버나 네트워크에 과부하를 발생시켜 정상적인 사용자 접근을 차단IP 스푸핑 및 분산 공격: 출처를 숨기고 다양한 IP에서 공격을 실행하여 차단을 어렵게 함  2. DDoS 공격 유형DDoS 공격은 크게 네트워크, 트랜스포트, 애플리케이션 계층 공격으로 분류된다. 🔹 1️⃣ 볼륨 기반 공격(Volume-Based Attacks)트래픽을 대량 발.. 2025. 2. 23.
[Network] 제로 트러스트 보안 모델 1. 제로 트러스트(Zero Trust)란?제로 트러스트(Zero Trust) 보안 모델은 기본적으로 어떠한 사용자, 장치, 애플리케이션도 신뢰하지 않고 모든 접근을 검증하는 보안 개념이다. 전통적인 네트워크 보안 모델은 내부 사용자를 신뢰하는 반면, 제로 트러스트는 모든 접근 요청을 검증하고 최소 권한 원칙(Least Privilege)을 적용한다.  ✅ 제로 트러스트의 핵심 원칙1️⃣ 신뢰하지 말고 검증하라(Verify Explicitly): 모든 사용자와 장치는 지속적으로 인증해야 함2️⃣ 최소 권한 원칙 적용(Least Privilege Access): 필요한 최소한의 권한만 부여3️⃣ 침해 가정(Assume Breach) 및 지속적인 모니터링: 위협이 내부에 존재할 가능성을 전제로 보안 운영  .. 2025. 2. 23.
[Network] IDS & IPS (침입 탐지/방지 시스템) 차이점 1. IDS & IPS란?IDS(Intrusion Detection System)과 IPS(Intrusion Prevention System)는 네트워크 보안을 강화하기 위한 침입 탐지 및 방지 시스템이다.IDS: 네트워크 또는 시스템에서 의심스러운 활동을 탐지하고 경고를 발생IPS: IDS 기능 + 탐지한 위협을 자동으로 차단하는 기능 포함  2. IDS vs IPS 비교 항목 IDS (침입 탐지 시스템) IPS (침입 방지 시스템)기능보안 위협을 감지하고 알림보안 위협을 감지하고 자동 차단위협 대응 방식수동 대응 (관리자가 조치 필요)자동 대응 (탐지 후 즉시 차단)배포 위치네트워크 내부 또는 엔드포인트게이트웨이(방화벽 근처) 또는 네트워크 엣지트래픽 흐름트래픽 감시만 수행트래픽을 차단하거나 수정 가.. 2025. 2. 23.
반응형

티스토리툴바