# linkedlist

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

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

ArrayList와 LinkedList 중 뭘 쓰는게 좋을까?
ArrayList와 LinkedList 중 뭘 쓰는 게 좋고 그 이유는 무엇일까?보통 다음과 같이 알고 있는 경우가 많을 것이라고 생각한다.ArrayList는 상수 시간에 요소에 접근 가능하고, LinkedList는 리스트 내에 있는 요소를 검색하려면 처음 노드부터 순
컬렉션 프레임워크
컬렉션 프레임워크 -다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합 -데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것 ✍🏻 List > 순서가 있는 데이터의 집합, 데이터의

[자료구조] LinkedList
LinkedList란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있습니다이 클래스는 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 부분과 주소 부분을 별도로 가지고 있습니다데이터는 포인터와 주소를 사용하여 연결합니다각 데이
[java] 코드를 통해 보는 ListIterator (LinkedList, Iterator)
라이브러리 코드를 통해 List Iterator를 이해해보았다.

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

1014 자료구조 - LinkedList
Linked List가 배열과 어떻게 다른지 비교하면 재밌을 것 같아서 오늘의 주제는 연결리스트이다.개념 이해하기구조 이해하기특성 알아보기비슷한 다른 자료형이랑 뭐가 다른지 비교해보기crud 어떻게 하는지 이해하기활용 방향수도 코드 작성해보기구현 코드 작성해보기(임계
231012 Java 문법 종합반 chapter2
[학습목표] 다양한 연산자에 대해서 학습하고 사용방법을 익힙니다. 조건문과 반복문을 통해 프로그램의 문맥을 구성하는 방법을 배웁니다. 배열로 연속된 데이터들을 효율적으로 저장하고 관리하는 방법을 배웁니다. 다차원 배열로 좀더 복잡한 데이터를 저장하고 관리하는 방법을 배

[자료구조] ArrayList VS LinkedList
ArrayList내부적으로 배열을 사용하며, 메모리 상에 연속적으로 위치한다. 즉 논리적 저장 순서와 물리적 저장 순서가 일치한다. 자바를 기준으로, 기본 타입만 저장할 수 있는 Array와 다르게 ArrayList는 Object도 가능하다. ArrayList에 add
Merge K Sorted Lists
Intuition 이미 정렬되어 있는 배열을 합쳐서 다시 정렬시킨다는 상황자체가 Merge Sort의 후반부 과정과 유사한 상황이다. 그러나 코드를 조금 더 직관적으로 작성하기 위해 두 개씩 배열을 비교하는 병합 정렬과 달리, 한번에 모든 배열을 비교하는 방식을 채택하
백준 1406 (에디터) - Java
JS Linked List 구현 연습
Node { value: 3, next: Node { value: 5, next: null } }항상 console.log()만 사용했는데, console.error(), console.table()등이 있다는 사실을 알게되었다.프로퍼티인 \_size와 메서드인 siz

연결 리스트 구현
구조체를 사용하여 항상 내림차순으로 정렬되는 이중(양방향) 연결리스트 ADT를 구현하라. 가 이번 커리큘럼 과제되시겠다. 물론 몇 가지 조건들이 있었다. 어떤 함수들을 포함해서 구현하라든가, Node 구조체를 동적할당해서 구현하라든가.. 1. Node 구조체
[JAVA] Collection
BIgDecimal 이나 Wrapper 클래스들도 불변인데 이건 무엇을 의미할까? 특정 클래스의 인스턴스를 만드는 순간부터 이 값을 바꿀 수 없다는 것이다. 비슷하게 우리가 .of 함수를 사용해 만든 List.of()나 Map.of() 같은 모든 것들은 불변 리스트이다
Remove Nth Node From End of List
Intuition 최대로 나올 수 있는 Number of Nodes가 30개이기 때문에 연결 리스트를 순회하면서 각각의 Node를 포인터 배열에 저장해놓는다면, 원하는 위치의 Node를 지우는 작업은 $O(1)$에 수행할 수 있을 것이라 생각했다. Approach >연
Add Two Numbers
Intuition 더하기를 진행할 때 일의 자리부터 진행하게 되는데, 문제에서도 역순으로 된 linked list를 input으로 주고 있기 때문에 주어진 linked list를 순서대로 순회하며 더하면 될 것이라 생각했다. 이때, carry와 남는 자리수들에 대해서 신경쓰면서 풀이했다. Approach >결과값을 담을 Node를 매번 새로 생성해야 하기...