자료 구조( data structure) 2

[자료 구조 / data structure] 그래프(graph)를 표현하는 방법 3가지.

그래프란?그래프(Graph) 는 노드(정점, Vertex)와 간선(Edge) 의 집합으로 이루어진 수학적 구조입니다.노드들은 어떤 대상을 의미하고, 간선은 이들 노드 사이의 관계나 연결을 표현합니다.그래프 필수 구성 요소정의에서도 알 수 있듯이 그래프는 노드와 간선의 집합으로 이루어져 있습니다.노드(정점, Vertex)그래프에서 다루고자 하는 대상(개체)입니다.간선(Edge)두 노드를 연결하는 선(관계)입니다. 유향 그래프(Directed Graph) 에서는 간선이 방향성을 가집니다.예: 무향 그래프(Undirected Graph) 에서는 간선이 방향성을 갖지 않습니다.예: 예를 들어, “사람들 간의 친구 관계”를 표현한다면 각 사람은 노드 친구 관계는 간선이 될 수 있습니다.그래프를 표현하는 방법1. ..

[자료 구조 / data structure] 배열(Array)에 대해 알아보자

자료구조란 무엇일까?자료구조는 데이터를 저장하고 관리하는 방식 또는 방법을 말해요 프로그래밍 및 컴퓨터 과학에서는 데이터의 효율적인 접근, 수정, 삽입, 삭제 등을 위해 다양한 자료구조를 사용해요.자료구조의 선택은 문제 해결의 효율성과 알고리즘의 성능에 큰 영향을 미쳐요.   배열 (Array)배열은 여러 개의 같은 타입의 데이터를 순서대로 저장하는 구조에요.서랍장을 생각하면 이해하기 편해요.서랍장이 여러개의 서랍을 연속적으로 갖고 있고 각 서랍에는 번호(인덱스)를 붙여서 그 서랍에 쉽게 접근할 수 있어요접근서랍장에서 서랍에 접근하기 위해서는 O(1)의 시간 복잡도면 충분해요. 그저 인덱스가 붙여져 있는 서랍을 찾으면 되거든요. 만약 배열의 시작 주소가 0이고 데이터의 크기가 8이라면 3 인덱스( 4번 ..