-연결리스트는 (데이터와 다음 노드의 주소를 담고 있는) 노드들이 한 줄로 연결되어 있는 방식의 자료구조이다. -연결되는 방향에 따라 singly linked list(단일 연결 리스트), doubly linked list(이중 연결 리스트), circular link
📌코딩인터뷰 완전분석 - 면접문제 - 연결리스트part 문제풀이 (파이썬 사용) 2.1 중복 없애기: 정렬되어 있지 않은 연결리스트가 주어졌을 떄 이 리스트에서 중복되는 원소를 제거하는 코드를 작성하라. 2.2 뒤에서 k번째 원소 구하기: 단방향 연결리스트가 주어
스택은 가장 나중에 들어온 자료가 가장 먼저 처리되는 LIFO(Last-In-First-Out) 자료구조이다.구멍이 하나밖에 없는 병이라고 생각하면 이해하기 쉽다.🤍 pop(): 스택에서 가장 위에 있는 항목을 제거한다.🧡 push(item): item 하나를 스택
큐란 목록 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 자료를 빼낼 수 있는 자료구조이다.먼저 집어넣은 데이터가 먼저 나오는 FIFO(First-In-First-Out)구조이다. 주로 데이터를 입력한 순서대로 처리해야 할 경우에 사용한다. 큐에 새로운 데이터가 들어오
📌코딩인터뷰 완전분석 - 면접문제 - 스택과 큐 part 문제풀이 (파이썬 사용) 3.1 한 개로 세 개 : 배열 한 개로 스택 세 개를 어떻게 구현할지 설명하라. 3.2 스택 Min : 기본적인 push와 pop 기능이 구현된 스택에서 최솟값을 반환하는 min
▷ 트리는 일반적으로 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조이다.▶ 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현이 된다. 트리는 그래프의 한 종류이며 사이클이 없다.▷ 루트 노드(root
🔑 그래프란 정점과 간선들로 이루어진 집합으로 표현되는 자료구조이다.트리도 일종의 그래프라고 할 수 있다.🔴 무방향 그래프 : 간선이 방향을 가지지 않음🟠 방향 그래프 : 간선이 방향을 가지고 있음🟡 가중치 그래프 : 각 간선에 가중치 정보가 포함됨. 가중치는