[자료구조] Data Structure

스택이란 무엇인가 ? 친근한 네이버에 물어보자사전에 Stack은 무더기더미, 쌓다, 포개다, 채우다 등 으로어떤곳에 어떤것이 쌓이는 거구나! 라는 걸 알 수 있다.stack : 자료(data)를 쌓는 자료구조쉽게 생각하자면 Stack은 내가 좋아하는 회전초밥집에서 먹고

입력값의 증가/감소함에 따라 시간이 얼마만큼 비례하여 증가/감소하는가?입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성.시간 복잡도를 표기하는 방법Big-O : 최악Big-Ω : 최선Big-θ : 중간(평균)이중 가장 흔히 사용 되는 것은 Big-O

노드(Node)와 그 노드를 연결하는 간선(Edge)을 하나로 모아놓은 자료구조무향그래프(undirected graph)양방향으로 모두 갈 수 있는 그래프단방향 그래프(directed graph)한 방향으로만 갈 수 있는 그래프진입차수(in-degree) / 진출차수(

너비 우선 탐색(BFS)깊이 우선 탐색(DFS)여기서 탐색이란, 하나의 정점으로부터 시작해, 차례대로 모든 정점들을 한 번씩 방문하는 것을 의미한다.: 가장 인접한 정점 먼저 탐색. 너비를 우선적으로 탐색하는 방법https://m.blog.naver.com/d