내배캠 11/24 TIL

Linked List

- 올것이 오고야 말았다
- 지금까지 신경을 안썼던 이유는 우리의 파이썬이 알아서 해주고 있었기 때문.

- 지금까지야 배열에서 삽입 추가 삭제 하면 알아서 뿅뿅 해주는걸로 알았지만

사실 이번에 그 원리를 알게된건 처음이었다.

- 배열의 가장 큰 단점은 배열의 중간에서 삽입 / 삭제시 배열을 다시 정리해야되는데,

([1, 2, 3] 에서 1과 2사이에 4를 Push한다면 2,3을 오른쪽으로 재배치해야함)

이를 극복하기 위해 Linked List를 고안한 것이다.

- C언어 개념인 포인터(화살표) 를 살짝 배우고, 이 Pointer 의 방향만 바꾸면 되는게

Linked List의 핵심

- 또한 기존의 배열에서 나타난 Index개념대신, 노드와 Head, Tail 이란 개념으로

시작과 끝을 알려준다. 아마 Git의 HEAD -> MASTER 이 개념이 여기서 파생되지 않았을까 생각중이다

(나중에 튜터님한테 물어봐야지)

- 막상 근데 코드로 구현하려니 쉽지 않다. 그래서 Udemy에 있는 JS 자료구조 알고리즘 강의도 같이 들었는데

이해는 가지만 막상 구현하기가 쉽지 않다. 더 노력해야지 싶다. 내가 Backend의 세계로 온 이상 자료구조건 DB건 간에

피할수 없다.

- CMDER을 기존에 사용했는데, 자꾸 실행 직후 첫줄에 '시스템이 지정된 프로그램을 실행할수 없습니다'

라고 뜨길래 에러해결을 시도했는데 음... 이런 오류가 잘 안뜨나보다 검색해도 케이스가 없다

우선 기능 자체는 동작하긴 하는데 굉장히 꺼림칙하다

- 그래서 MS에서 새로 개발한 터미널 프로그램을 사용해보려 했는데 Win 11부터 지원이라네

몇일전에 업글 나왔는데 그냥 무시했었음... 다음에 기회되면 꼭 써봐야겠다.

- Git diff 라던가, alias로 단축키 등록 등 자잘한 내용을 배웠다.

- Python 자동화 관련 내용을 학습하지 못했다 (국취제 상담, 각종 가사노동과 축구때문에 시간이 없네...)

내일 혹은 모레 완강할 예정이다

- 또 알고리즘 특강으로 정신이 혼미해질 예정

- Git github 강의 끊어놓은거 내일 모레중으로 완강하자