# linkedlist

68개의 포스트
post-thumbnail

[연결리스트] 개념 - 2

연결리스트 insert, delete, find

2021년 8월 30일
·
0개의 댓글
post-thumbnail

[연결리스트] 개념 - 1

연결리스트

2021년 8월 30일
·
0개의 댓글
post-thumbnail

[자료구조] LinkedList 개념 정리

Warning: 이해한 부분을 최대한 남기고 정리하려 남긴 글 입니다. 틀린 부분이 있을 수 있습니다. 이점 유의하고 읽어주시면 감사할 것 같습니다. 그리고 틀린 부분 알려주시면 바로바로 고치도록 하겠습니다.연결리스트는 선형 구조의 모양을 가진 자료구조입니다.연결 리스

2021년 8월 26일
·
0개의 댓글

알기쉬운 알고리즘 2주차

📍 Array & Linked List 1. array 배열은 크기가 정해진 데이터의 공간이다. 한 번 정해지면 바꿀 수 없음! 배열은 각 원소에 즉시 접근할 수 있다. (= 상수 시간(O(1)) 내에 접근할 수 있음) 배열은 원소를 중간에 삽입/삭제 하려면 모든

2021년 8월 16일
·
0개의 댓글
post-thumbnail

[TIL] Linked list

linked list; Linked list를 왜쓰는가? 우리에겐 [1,2,3,4,5] 같이 배열이 있다. 하지만, 배열에 있어 append,

2021년 8월 6일
·
0개의 댓글
post-thumbnail

[210803] ArrayList

알고리즘 풀다가 정리

2021년 8월 3일
·
0개의 댓글
post-thumbnail

2021.07.27.

Inheritance클래스는 내부에 구현된 내용들을 '상속'할 수 있다이 때 상속을 받는 건 subclass, 해주는 건 superclass라고 표현한다스위프트에서 상속은 타입을 차별화하는 것에 대한 근본적인 방법이라고 한다대표적인 예시는 기존에 앱을 만들면서 View

2021년 7월 27일
·
0개의 댓글
post-thumbnail

2021.07.26.

블로그에 꼬박꼬박 안쓰자니 뭔가 안한 것 같고, 옮기자니 일이고... 그냥 때려치고 나중에 깃허브에 다 때려박을까...

2021년 7월 26일
·
0개의 댓글

Array(배열) vs LinkedList(연결리스트)

Array (배열) 데이터 접근 : O(1) 값을 삭제, 삽입할때 : O(n) # 맨끝에 삽입하는 경우 O(1)이지만 이러한 경우는 자주있지 않다. 삽입시 사이즈가 고정되어있기 때문에 사이즈를 늘려주는 연산 필요 삭제시 배열이 깨지므로 빈 인덱스를 채워야 하기때문에

2021년 7월 15일
·
0개의 댓글

컬렉션 프레임웍(1)

컬렉션 프레임웍: 데이터 군을 저장하는 클래스들을 표준화한 설계List순서가 있는 데이터의 집합, 데이터의 중복을 허용구현클래스: ArrayList, LinkedList. Stack, Vector 등Set순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않

2021년 7월 13일
·
0개의 댓글

0708 - JAVA 함수적 인터페이스 / 컬렉션 프레임워크

0708 - JAVA 표준 API의 함수적 인터페이스andThen() 과 compose() 디폴트 메소드함수적 인터페이스가 가지고 있는 디폴트 메소드두 개의 함수적 인터페이스를 순차적으로 연결해 실행첫 번째 리턴값을 두 번째 매개값으로 제공해 최종 결과값 리턴andTh

2021년 7월 9일
·
0개의 댓글

[JAVA] LinkedList 사용법

LinkedList 사용법과 메서드

2021년 7월 1일
·
0개의 댓글

CS) 자료구조- 배열, 연결리스트, 스택, 큐 feat. Swift

자료구조- 배열, 연결리스트, 스택, 큐

2021년 6월 8일
·
0개의 댓글
post-thumbnail

TIL 2021.06.01 [자료구조/LinkedList] [Airbnb/지도]

링크드 리스트는 품목들의 컬렉션을 보관하기 위한 데이터 구조이다.예를 들어서, 아래와 같이 int 가 담긴 연결된 박스가 있다고 가정하자.그리고 이 박스를 자바 코드로 구현하면 아래와 같을 것이다.(1) - 박스안에 Int가 들어가든 String이 들어가든 객체가 들어

2021년 6월 1일
·
0개의 댓글

연결 리스트로 구현한 리스트

연결 리스트로 구현한 리스트

2021년 5월 31일
·
0개의 댓글
post-thumbnail

4. 제어문

1.선택문 2.반복문 option(과제) 1. JUnit5 학습 2. LinkedList를 구현 3. live-study 대시보드 만드는 코드 작성 4. Stack 구현 5. 앞서 만든 ListNode를 이용해 Stack 구현 6. Queue를 구현하세

2021년 5월 21일
·
0개의 댓글

검색 알고리즘

오늘은 검색 알고리즘에 대해서 가볍게 공부해봤습니다. 그 중에서도 배열과 Linked List에 대해서 자세히 알아 보았고, 주로 어떤 용도에서 활용할 수 있을지도 알게 되어서 좋았습니다. 정적 Array가 처음에 뭐지 싶었는데 찾아보니… 그냥 배열을 정적 Array라

2021년 4월 23일
·
0개의 댓글
post-thumbnail

[Leetcode] RE-2. Add Two Numbers

L1과 L2의 값을 Stack처럼 꺼내 Integer로 저장한다.결과로 나온 두 Integer를 더한다.두 Integer의 합에서 각 자리 수를 가져와 ListNode로 만들어준다.코드가 이전 코드에 비해 약간 길다. (30줄 vs 40줄)Time Complexity면

2021년 3월 27일
·
0개의 댓글