가장 먼 노드 https://programmers.co.kr/learn/courses/30/lessons/49189 코드 #include #include #include #include #include using namespace std; int solution(int n, vector edge) { int answer = 0; map linked_list; set list; list.insert(1); // 연결 리스트 만들기 int size = edge.size(); for(int i=0; i

구조체 구조체는 배열과는 다르게 다른 자료형의 변수들을 모아서 하나의 단위로 표현하는 자료형이다. 용도 연결리스트나 그래프에서 노드를 나타낼 때, 데이터와 포인터 부분이 존재한다. 구조체를 사용하면 데이터와 포인터 부분을 각각 구성하여 하나의 자료형으로 만들어줄 수 있다. 이 때, 포인터는 해당 구조체의 포인터형이므로 이 구조체는 자체 참조 구조체가 된다. C++ struct Node { int value; Node* pointer; // 자체 참조 구조체 }; int main() { Node A; // 구조체 선언 A.value = 4; Node* Ap = A.pointer; // . 연산자로 접근 int Avalue = A.value; Ap = A; Avalue = Ap->value; // 포인터로 ..

서론 자료구조 자료구조는 컴퓨터에서 자료를 정리하고 조직화하는 다양한 구조를 말한다. 프로그램은 자료구조와 알고리즘으로 이루어져있기 때문에, 자료구조는 반드시 공부해야하는 분야이다. 자료구조는 먼저 단순 자료구조와 복합 자료구조로 구분되고, 복합 자료구조에는 선형 구조와 비선형 구조가 있다. 순차적으로 살펴보자. 배열, 문자열 연결 리스트 스택, 큐, 덱 그래프 트리 힙 구조체

연결 리스트 리스트란? 정의 배열과의 비교 연산 삽입 삭제 접근 종류 / 구현 리스트란? 리스트는 순서를 가진 항목들의 모임이다. 이를 나타내는 대표적인 방법은 2가지가 있는데, 하나는 배열을 이용하는 방법이고 나머지 하나는 연결리스트를 이용하는 방법이다. 배열을 이용한 리스트를 선형리스트라고 하는데 구현 자체는 간단하고 임의접근이 가능하지만, 삽입 / 삭제 연산 시 다른 요소들의 이동이 불가피하므로 오버헤드가 크다. 연결리스트는 구현이 복잡하고 순차접근이 필요하지만 삽입, 삭제가 효율적이다. 정의 연결리스트란 아래의 그림과 같이 데이터와 링크로 이루어진 노드로 구성되어있다. 링크는 다음 요소를 가리키는 포인터이다. 연결리스트의 처음에는 헤드 포인터가 헤드 노드를 가리키고 있으며, 마지막 노드의 링크는 ..