# linkedlist

huthut_kwon

코딩테스트 프로그래머스 문제 풀이

subeom7

연결 리스트는 데이터를 저장하는 기본적인 자료구조 중 하나이다.

1997myeong

: 몇 가지 인터페이스를 통해 다양한 컬렉션 클래스를 이용할 수 있도록 설계 되어있다.순서를 유지하고 저장중복저장 가능구현클래스로는 ArrayList, LinkedList가 있다.객체 추가 메소드 \- boolean add(E element) : 주어진 element

estelle17

프로그래머스 이중우선순위큐 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.1,000,000개 이하의 문자열 배열이 주어집니다.연산을 위한 해석이 있습니다.주어진 연산을 토대로 이중우선순위큐 배열을 완성시킨 후 최대값과 최소값을 출력해야 합니다.

gusals

ArrayList와 LinkedList 중 뭘 쓰는 게 좋고 그 이유는 무엇일까?보통 다음과 같이 알고 있는 경우가 많을 것이라고 생각한다.ArrayList는 상수 시간에 요소에 접근 가능하고, LinkedList는 리스트 내에 있는 요소를 검색하려면 처음 노드부터 순

qmflf556

✏️ 링크드 리스트 사이클을 확인하는 알고리즘 - 플로이드 알고리즘

yoongtopia

컬렉션 프레임워크 -다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합 -데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것 ✍🏻 List > 순서가 있는 데이터의 집합, 데이터의

skp1504

LinkedList란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있습니다이 클래스는 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 부분과 주소 부분을 별도로 가지고 있습니다데이터는 포인터와 주소를 사용하여 연결합니다각 데이

yoojkim

라이브러리 코드를 통해 List Iterator를 이해해보았다.

hameee

📍 List 특징 > - 순서가 있다. 중복을 허용한다. 인덱스가 있다. 📍 Array vs. ArrayList | | Array | ArrayList | | ----- | ----- | ----- | | 정의 | 동일한 타입의 요소를 저장하는 동적으로 생성된 객체 | Java Collection Framework의 클래스 | | 크기 | 정적 ...

gigis-note

Linked List가 배열과 어떻게 다른지 비교하면 재밌을 것 같아서 오늘의 주제는 연결리스트이다.개념 이해하기구조 이해하기특성 알아보기비슷한 다른 자료형이랑 뭐가 다른지 비교해보기crud 어떻게 하는지 이해하기활용 방향수도 코드 작성해보기구현 코드 작성해보기(임계

leemj4090

[학습목표] 다양한 연산자에 대해서 학습하고 사용방법을 익힙니다. 조건문과 반복문을 통해 프로그램의 문맥을 구성하는 방법을 배웁니다. 배열로 연속된 데이터들을 효율적으로 저장하고 관리하는 방법을 배웁니다. 다차원 배열로 좀더 복잡한 데이터를 저장하고 관리하는 방법을 배

dlthgml0108

ArrayList내부적으로 배열을 사용하며, 메모리 상에 연속적으로 위치한다. 즉 논리적 저장 순서와 물리적 저장 순서가 일치한다. 자바를 기준으로, 기본 타입만 저장할 수 있는 Array와 다르게 ArrayList는 Object도 가능하다. ArrayList에 add

ho__sing

Intuition 이미 정렬되어 있는 배열을 합쳐서 다시 정렬시킨다는 상황자체가 Merge Sort의 후반부 과정과 유사한 상황이다. 그러나 코드를 조금 더 직관적으로 작성하기 위해 두 개씩 배열을 비교하는 병합 정렬과 달리, 한번에 모든 배열을 비교하는 방식을 채택하

meow_tarae

Node { value: 3, next: Node { value: 5, next: null } }항상 console.log()만 사용했는데, console.error(), console.table()등이 있다는 사실을 알게되었다.프로퍼티인 \_size와 메서드인 siz

sumurf

구조체를 사용하여 항상 내림차순으로 정렬되는 이중(양방향) 연결리스트 ADT를 구현하라. 가 이번 커리큘럼 과제되시겠다. 물론 몇 가지 조건들이 있었다. 어떤 함수들을 포함해서 구현하라든가, Node 구조체를 동적할당해서 구현하라든가.. 1. Node 구조체

organ

BIgDecimal 이나 Wrapper 클래스들도 불변인데 이건 무엇을 의미할까? 특정 클래스의 인스턴스를 만드는 순간부터 이 값을 바꿀 수 없다는 것이다. 비슷하게 우리가 .of 함수를 사용해 만든 List.of()나 Map.of() 같은 모든 것들은 불변 리스트이다

ho__sing

Intuition 최대로 나올 수 있는 Number of Nodes가 30개이기 때문에 연결 리스트를 순회하면서 각각의 Node를 포인터 배열에 저장해놓는다면, 원하는 위치의 Node를 지우는 작업은 $O(1)$에 수행할 수 있을 것이라 생각했다. Approach >연

ho__sing

Intuition 더하기를 진행할 때 일의 자리부터 진행하게 되는데, 문제에서도 역순으로 된 linked list를 input으로 주고 있기 때문에 주어진 linked list를 순서대로 순회하며 더하면 될 것이라 생각했다. 이때, carry와 남는 자리수들에 대해서 신경쓰면서 풀이했다. Approach >결과값을 담을 Node를 매번 새로 생성해야 하기...