특정 노드를 삭제하기 고려해야 하는 조건들 head node를 삭제하는 경우 _head의 값을 변경해야함 _length를 변경해야함 tail node를 삭제하는 경우 _tail의 값을 변경해야함 _tail 앞의 node의 주솟값을 null…

Linked list…

Stack 데이터를 “제한적으로” 접근할 수 있는 구조(Queue와 비슷) 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는(LIFO) 데이터 구조 대표적인 스택의 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 주요 기능 push…

부족한 CS 일반 지식을 채우기 위해 인강으로 학습 중이다. 까먹을 때 즘 다시 볼 겸, 공부의 기록으로 남겨 두면 좋을 것 같아서 공유해본다. Queue 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 -> FIFO 와 유사 Stack…

문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution…

문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어 수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -…