'잡담' 카테고리의 다른 글

오. 티스토리 안망했네  (0) 2024.03.10
2021년 회고 (처음으로 쓰는...)  (0) 2021.12.31
7월까지 잠깐 잠수  (0) 2021.05.31
2021.05.07 메모  (0) 2021.05.07
2021.04.27 기록  (0) 2021.04.27

그러게 바쁘다 겨울왔네

....

바뻐...

'잡담' 카테고리의 다른 글

2021년 회고 (처음으로 쓰는...)  (0) 2021.12.31
시니어가 아니더라도 기술을 공부하고 나누는 이유  (0) 2021.12.18
2021.05.07 메모  (0) 2021.05.07
2021.04.27 기록  (0) 2021.04.27
2021.04.20. 고민  (0) 2021.04.20

link : https://github.com/devouring-algorithm-ds/algorithm-study-s2/tree/s2/week2/week2

 

devouring-algorithm-ds/algorithm-study-s2

기초 자료구조와 알고리즘 씹어먹기. Contribute to devouring-algorithm-ds/algorithm-study-s2 development by creating an account on GitHub.

github.com

 

냠냠 -_-;... 

+ 연결리스트의 내용을 공부하고 정리한다. 
  + 연결리스트의 정의와 성질
  + 연결 리스트의 종류
    + 단일 연결 리스트 (Singly Linked List)
    + 이중 연결 리스트 (Doubly Linked List)
    + 원형 연결 리스트 (Circular Linked List)
  + 배열과 연결리스트의 차이
    + 1) 임의 위치에 있는 원소에 접근 = `O(N)`
> 찾으러 가는것에 한세월...
    + 2) 임의 위치에 있는 원소를 변경 = `O(1)`
> 변경은 빠름.
    + 3) 원소를 끝에 추가 = `O(1)`
> 끝에 있는 것 추가라 
    + 4) 마지막 원소 제거 = `O(1)`
> 끝에 있는 건 빠르지
    + 5) 임의 위치에 원소 추가 = `O(n)`
    + 6) 임의 위치에 원소 제거 = `O(n)`
  + 이중 원형 (Doubly Circular) 연결리스트를 기반으로 기능 구현
    + 1) 임의 위치에 원소 추가: `insertAt(...)`
    + 2) 임의 위치의 원소 제거: `removeAt(...)`
+ 연결리스트 관련 문제를 Leetcode에서 풀고 github에 공유한다.
+ 파트너 조원의 코드를 리뷰한다.
+ 본인의 피드백을 확인하고 수정하여 github에 올린다.

 

'몰라그거무서운거 > 알고모르고' 카테고리의 다른 글

센트리 m3에서 self-hosted docker 로 띄우기  (0) 2024.06.28
Rust 해볼까.. RustRover  (1) 2024.03.10
week 1 과제  (0) 2021.05.15
시, 공간 복잡도  (0) 2021.05.10

+ Recent posts