[TIL] day03. 자료구조&알고리즘

kcm dev blog·2021년 8월 5일
0

TIL

목록 보기
3/19
post-thumbnail

Intro

오늘부로 수업자료에 알고리즘 해결 파트가 추가됨에 따라 수업의 강도가 높아졌다. 기존에 알던 개념들도 있었지만 알던 개념에도 구멍이 숭숭 보이는게 좀 부끄러운 날이었다.

오늘부로 기존의 TIL 스타일을 변경할까 한다. TIL은 오늘 배운 내용을 간단하게만 남기고, 자세한건 Article로 만들고자 한다. 하나의 페이지에 다양한 개념들을 집약하는 건 내가 보기에도 불편한데 남들이 보기엔 오죽할까 싶어서이다(프로그래머스 권장사항이기도 하다 ㅎㅎㅎ)

오늘 학습한 내용

  • 배열과 연결리스트
    • 생성방법
    • CRUD 시간 복잡도
    • 메모리 관점에서 배열과 연결리스트의 차이점
  • 스택과 큐
    • JS에서 큐 사용시 주의 사항
  • 해시 테이블
    • 해시 테이블의 용도
    • 해시 충돌에 대처하는 방법
    • JS에서 해시 테이블 구현하기
  • 그래프
    • 그래프의 종류: 그래프, 사이클
    • 구현 방법: 인접 행렬, 인접 리스트
  • 알고리즘 풀기문제출처: 프로그래머스

정리자료: Notion


하루를 마무리 하며

학기중에 몇 차례에 걸쳐 배우던 내용들을 하루만에 나가버리는 수준이라 아직은 좀 적응이 안된다. 그나마 어느정도 아는 내용들이라 조금이나마 숨 쉴수 있는것 같다. 오늘 기억에 남는 개념이자 좀더 학습이 필요한 내용은 '해시 테이블'이다. 해시 테이블 충돌 대체법에 대해 어느정도 알고는 있었으나 이것을 구현해본적은 없다. 해서 이번 주말 시간을 활용하여 직접 구현해보며 해시 테이블을 좀더 이해해볼까 한다.

그리고 알고리즘을 풀면서 팀원들과 코드를 비교해보고 있는데 내 코드는 자바스럽다는 느낌이 좀 강한것 같다. 배열내장 함수, spread, rest에 대해 좀더 학습해보고 적용해봐야 겠다. 주변에 배울사람들과 가르쳐 줄시람들이 많다는 것에 감사할 따름이다.

profile
오늘 배운건 오늘 소화하자!

0개의 댓글