# linkedlist

241개의 포스트
post-thumbnail

LinkedList(연결 리스트)란?

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

2023년 11월 17일
·
0개의 댓글
·
post-thumbnail

[Java] 컬렉션 프레임워크 (1)

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

2023년 11월 16일
·
0개의 댓글
·
post-thumbnail

프로그래머스 문제 - 이중우선순위큐

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

2023년 11월 6일
·
0개의 댓글
·
post-thumbnail

ArrayList와 LinkedList 중 뭘 쓰는게 좋을까?

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

2023년 11월 5일
·
0개의 댓글
·
post-thumbnail

플로이드의 토끼와 거북이 알고리즘

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

2023년 10월 23일
·
0개의 댓글
·

컬렉션 프레임워크

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

2023년 10월 23일
·
0개의 댓글
·
post-thumbnail

[자료구조] LinkedList

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

2023년 10월 20일
·
0개의 댓글
·

[java] 코드를 통해 보는 ListIterator (LinkedList, Iterator)

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

2023년 10월 18일
·
0개의 댓글
·
post-thumbnail

[Java] List

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

2023년 10월 18일
·
0개의 댓글
·
post-thumbnail

1014 자료구조 - LinkedList

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

2023년 10월 14일
·
0개의 댓글
·

231012 Java 문법 종합반 chapter2

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

2023년 10월 13일
·
0개의 댓글
·
post-thumbnail

[자료구조] ArrayList VS LinkedList

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

2023년 10월 13일
·
0개의 댓글
·

Merge K Sorted Lists

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

2023년 9월 26일
·
0개의 댓글
·

JS Linked List 구현 연습

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

2023년 9월 24일
·
0개의 댓글
·
post-thumbnail

연결 리스트 구현

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

2023년 9월 21일
·
0개의 댓글
·

[JAVA] Collection

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

2023년 9월 18일
·
0개의 댓글
·

Remove Nth Node From End of List

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

2023년 9월 17일
·
0개의 댓글
·

Add Two Numbers

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

2023년 9월 17일
·
0개의 댓글
·