민혁이의 IT스토리

그래프란? 그래프(Graph)는 점과 선으로 이루어진 그림 같은 구조예요.정점(Vertex, Node): 점에 해당 (사람, 도시, 컴퓨터 같은 대상).간선(Edge): 점과 점을 연결하는 선 (친구 관계, 도로, 네트워크 연결).즉, 그래프는 “무엇과 무엇이 연결되어 있는지”를 표현하는 도구예요. 기본 구성 요소(용어)인접하다 (Adjacent): 두 점이 간선으로 직접 연결되어 있으면 인접.차수(Degree): 한 점에 연결된 선의 개수. (예: 친구가 3명이면 차수=3)경로(Path): 한 점에서 다른 점으로 이동할 수 있는 길. 그래프의 종류 - 무방향 그래프: 선에 방향이 없음 (A와 B가 친구라면 A↔B 똑같음). - 방향 그래프: 선에 방향이 있음 (예: A가 B를 팔로우해도, B가 A를 ..

헤시테이블이란? 키(key)와 값(value)을 짝지어 저장하는 자료구조해시 함수(Hash Function)를 사용해 키를 특정 인덱스로 변환하여 값을 저장하고 검색대표적으로 딕셔너리(Dictionary, Python), 맵(Map, Java), 객체(Object, JavaScript) 같은 자료형이 해시테이블 기반으로 동작동작 원리 해시 함수(Hash Function) 적용키 → 해시 함수 → 해시값(배열 인덱스)저장배열의 해당 인덱스 위치에 값 저장검색동일한 키로 해시 함수 → 같은 인덱스 → 값 꺼냄 예시# 파이썬 딕셔너리 = 해시테이블hash_table = {}hash_table["apple"] = 100hash_table["banana"] = 200print(hash_table["apple"])..

Linked List란? 데이터와 그 다음 데이터의 위치를 연결해서 만든 자료구조예요.쉽게 말하면 데이터들이 화살표로 연결된 체인 형태라고 생각하면 됩니다.배열(Array)과 달리 연속된 메모리 공간이 필요 없어요.대신 각 데이터는 다음 데이터의 주소(포인터)를 가지고 있어서 서로 연결돼 있습니다. 기본 구조Linked List의 노드(Node) 구조는 일반적으로 이렇게 생겼어요[데이터 | 다음 노드 주소] -> [데이터 | 다음 노드 주소] -> ... -> None데이터: 실제 저장하고 싶은 값다음 노드 주소(next): 다음 노드가 어디 있는지 가리키는 포인터마지막 노드는 None을 가리켜서 끝임을 표시 List 종류 - Singly Linked List (단일 연결 리스트) 노드가 다음 노드만 가..