🔍 프론트엔드 데브코스 5기 TIL 230922

오늘은 자료구조와 알고리즘에 대해서 공부했다.
기본적인 자료구조의 종류, 시간복잡도 등을 공부하고
마지막으로 프로그래머스 레벨 2 올바른 괄호 문제를 실습으로 풀어보았다.
공부한 내용은 많아서 다른 글로 정리해서 링크를 달았다.

🧐 오늘 새롭게 배운 것

• 자료구조 & 알고리즘 - 중요한 이유 & 자료구조의 종류
  자료구조와 알고리즘에 대한 중요성 그리고 종류에 대해서 공부했다. 강사님이 요리에 이 두 개념을 비유하신게 인상 깊었다.
  
  
• 연결 리스트
  연결 리스트를 직접 class 기반으로 구현해보는 것은 처음 배웠다. 아직 단일, 이중, 환형 연겨 리스트를 자바스크립트로 구현해는 것이 익숙치가 않다. 연습이 많이 필요할 것 같다.
  
  
• 시간 복잡도
  얼핏 알고만 있었던 시간 복잡도에 대해서 자세히 배웠다. 기본적으로 반복문을 중첩하는 것이 시간 복잡도에는 치명적이라는 것을 깨달았다.
  
  

🙄 알고 있었지만 더 알아봐야 할 것

• 스택
  자료구조 중 하나인 스택에 대해서 다시 공부했다. 스택을 활용한 코딩테스트 문제 실습까지 풀었다.
  스택을 연결리스트로 표현하는 방법도 처음 알게 되었는데 직접 구현해보는 연습을 할 것이다.
  
  
• 배열
  간단한 줄만 알았던 배열이 근본적으로 객체(Object) 타입이었다는 사실을 추가적으로 알게 되었다.
  
  

👀 오늘 느낀점

• CS 지식은 파도파도 어렵다
  지식의 양이 너무 방대해서 단 기간에 습득하려고 하기 보다 꾸준히 찾아보면서 기억해야 할 것 같다. 개발자의 기초 역량 중 하나이기에 앞으로 계속 관련 레퍼런스를 정독해야겠다.
  
  
• 정규표현식, 웹 스토리지, 쿠키 등 실용성 있는 내용들이 많았다
  앞으로 웹 개발에 적극 사용될 내용들을 다시금 새롭게 알게 되어 유익했다.

😅 해당 내용은 공부하면서 정리한 글입니다. 틀린 부분이나 오해하고 있는 부분이 있다면 피드백 부탁드립니다.