# linkedlist
5월 18일 (수)
새롭게 알게 된 부분이 있는데 클래스 인스턴스를 프로퍼티로 갖고 있으면 구조체가 아닌 클래스로 선언해주어야한다는 것이다. 왜냐하면 구조체의 immutable 특성이 사라지기 때문에 클래스로 선언해주는 것이 맞다. node를 만드는 것은 참조 타입으로 구현해야 하기에 c
[Algorithm]SinglyLinked List by Python(연결 리스트)
List라는 것을 만드는 방법 중 하나. List라는 기능을 가진 Data Structure를 만드는 여러가지 방법 중에 하나다. 연결이 무엇인가? 연결을 프로그래밍으로 어떻게 표현하는가? Linked List란? data element들이 메모리에서의 물리적 배치
[Java/Collection] ArrayList 와 LinkedList
Collection Framework에서 자주 쓰이는 ArrayList와 LinkedList에 대해서 다뤄봤어요!
[JavaScript] Singly Linked List
Linked List > 연결 리스트는 각 노드가 다음 노드에 대한 참조를 갖는 자료구조를 말한다. 첫번째 노드를 head, 마지막 노드를 tail이라고 한다. 각 노드는 data와 다음 노드를 가리키는 포인터로 이루어져있다. Array vs Linked Li
LinkedList 직접 구현(java)
구현하기에 앞서, LinkedList가 무엇이며 어떤 장점과 단점을 가지고 있는 자료구조인지 알아보자.떨어진 곳에 존재하는 주소 공간을 가리켜 관리하는 데이터 구조장점배열처럼 크기를 미리 할당할 필요가 없다.삭제 시 시간복잡도가 O(1)이다.단점연결을 위해 별도의 저장
C_알고리즘 구현
요소들이 메모리 도처에 흩어져서 존재한다데이터 외에 연결 상태에 대한 정보인 링크를 추가로 가져야 한다.head : 다음 삭제될 위치. 처리할 자료를 빼낸다.tail : 다음 삽입될 위치. 새로 도착하는 자료가 쌓인다.
[Data Structure] Array와 LinkedList의 차이
코딩을 하다보면 마주치게 되는 대표적인 자료구조인 Array와 Linked List의 차이가 무엇인지, 언제 어떤 것을 사용하면 좋을지에 대해서 알아보겠습니다! 배열은 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다Array List는 아래와
JavaScript 스택
자바스크립트에서 스택을 사용하는 방법은 2가지가 있다. 첫 번째로 배열을 사용하는 것이고 두 번째로 연결 리스트로 구현하는 방법이 있다. 자바스크립트 배열은 동적으로 추가가 가능하고 이미 push, pop 기능이 구현되어 있기 때문에 그대로 사용하면 된다. 따라서 연
백준 9934 완전 이진 트리
상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여
백준 2346 풍선 터뜨리기
1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -
백준 1406 에디터
한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽)
백준 5397 키로거
창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다.키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표
백준 3190 뱀
'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드
알고리즘 뿌시기 두번째-1 (Array와 LinkedList)
오늘은 알고리즘 강의 2주차이다.!오늘은 두가지의 강의가 있는데, Array와 LinkedList와 이진 탐색과 재귀 함수 이다..!일단 첫번째로ArrayList와 LinkedList에 대해 정리해보려고 한다.Array(배열)이란 크기가 정해진 데이터의 공간이다.한 번
