codestates / codestates/ds-TIL

[TIL] 송지_210125

Open
#1,383 0 comments 0 reactions 0 assignees View on GitHub
DSFT01
Dominant language
No language data
Stars
2
Forks
1
PR merge metrics
No merged PRs in 30d

Description

:warning: 해당 템플릿은 기본 예시입니다. 수강생 여러분의 방식에 맞춰 **자유롭게** 작성해주시길 바랍니다 :warning:
:no_entry_sign: **과제 솔루션 공유 절대 금지** :no_entry_sign:
- **키워드**: 자료구조, BigO기법, queue, stack, linked lisdt, 연결리스트

- **배운 것**:
- 대용량의 다양한 데이터를 효율적으로 처리하기 위해 자료구조를 활용한다
- BigO 표기법은 알고리즘의 시각복잡도를 표기할 수 있는 방법
- 연결리스트와 파이썬 리스트는 간접적으로 비슷한 부분이 있다. (그래도 공부할 땐 아예 별개로 생각하는게 편함ㅠ)
- queue : 선입선출. ex) 맥드라이브 줄, 영화관 매표소 줄
- stack : 후입선출. ex) 프링글스 통
- queue를 구현하는데 여러 방법이 있다 -> 과제 노트에 링크 걸어놓음.
- 자료구조에서 배열은 정적(인덱스가 반드시 필요), 연결리스트는 동적으로 움직인다.
- 연결리스트에서 노드 순서를 바꿀 경우 위치는 사라지지만, 값은 계속 존재

- **어려웠던 부분**:
- BigO기법. 보고도 뭔말인지 몰라서 일단 제꼈다.
- 연결리스트 소스코드 이해가 안된다. 너무 혼란스러워서 일단 특징과 느낌만 가지고 간다.
- 연결리스트 표준 이미지 자체가 뭐가 뭔지 아예 모르겠다. 신경망 처음 배웠을 때 그 개념이 생소해서 어려웠던것 처럼 이것도 그렇겠지?

- **더 알고 싶은 부분 / 공부하고 싶은 부분**: 어려웠던 부분과 동일.

- **느낀 점**: 오랜만에 jupyter lab으로 작업했는데 훨씬 편한것같네. GPU쓰는거 아니면 앞으로도 주피터를 사용해야겠다. 과제 낼때도 너무 편함. 불과 한달전의 나를 생각하면 코드 복붙하기에 바빴는데 이번 세션 들어서 코드 읽는 훈련을 계속 하니 정말 하나씩 보인다. 이제야 함수를 이해하는 것 같다(몇 주전에도 이 말 했음;;). 새벽까지 공부하는 날은 차라리 집중이 잘된날이다. 별 소득없이 막막해서 일찍 자는것보단 좋다.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.