[TIL] DAY-5 JS 주요 문법

5taecoo·2022년 3월 25일
2

TIL

목록 보기
5/12
post-thumbnail

📖 모던 자바스크립트 Deep Dive

4장 변수

  • 식별자
  • 변수 선언
  • 변수 선언의 실행, 호이스팅
  • 값의 할당
  • 값의 재할당
  • 식별자 네이밍 규칙

5장 표현식과 문

  • 리터럴
  • 표현식
  • 세미콜론과 세미콜론 자동 삽입 기능
  • 표현식인 문과 표현식이 아닌 문

6장 데이터 타입

  • 숫자 타입
  • 문자열 타입
  • 템플릿 리터럴
  • 불리언 타입
  • undefined 타입
  • null 타입
  • 심벌 타입
  • 객체 타입
  • 데이터 타입의 필요성
  • 동적 타이밍

7장 연산자

  • 연산자의 부수 효과
  • 연산자의 우선 순위
  • 연산자 결합 순서

8장 제어문

  • 블록문
  • 조건문
  • 반복문
  • break 문
  • continue 문

9장 타입 변환과 단축 평가

  • 타입 변환이란?
  • 암묵적 타입 변환
  • 명시적 타입 변환
  • 단축 평가

    '객체를 가리키기를 기대하는 변수가 null 또는 undefined가 아닌지 확인하고 프로퍼티를 참조할 때' 부분은 다시 읽어 볼 예정

💻 자료구조와 알고리즘

그래프

객체 간의 연결을 시각적으로 표현한 것

기본 용어

  • 정점 : 그래프를 형성하는 노드
  • 간선 : 그래프에서 노드 간의 연결
  • 정점 차수 : 해당 정점(노드)에 연결된 간선의 개수
  • 최소 그래프 : 정점들 간에 가능한 연결 중 일부만 존재하는 경우 해당 그래프를 뜻함
  • 밀집 그래프 : 다양한 정점들 간에 연결이 많은 경우 해당 그래프를 뜻함
  • 순환 그래프 : 어떤 정점에서 출발해 해당 정점으로 다시 돌아오는 경로가 존재하는 지향성 그래프
  • 가중치 : 간선에 대한 값으로, 문맥에 따라 다양한 것을 나타낼 수 있다.

무지향성 그래프

무지향성 그래프는 간선 간에 방향이 없는 그래프다. 간선은 두 노드 간에 방향 없이 상호 연결을 암시한다.

지향성 그래프

정점간에 방향이 있는 그래프다. 각 간선은 한 정점에서 다른 정점으로 향한다.

그래프 순회

  • 너비 우선 검색
  • 깊이 우선 검색

그래프를 이용한 가장 먼 노드 문제

전형적인 그래프 문제고 BFS를 사용하여 구현할 수 있다고 했는데 문제 풀이만 겨우 해석하고 내가 풀지는 못했다. 문제가 그래프 문제고 BFS를 사용해야겠네..vertex를 이용해서 연결된 노드를 만들고 BFS를 이용해 가장 먼 노드 개수를 체크해야겠는데..정도?


회고🥲

오늘은 모던 자바스크립트 Deep Dive를 본격적으로 한번 완독하고 싶어서 시작하게 되었다. 원래 Do it 자바스크립트&제이쿼리를 보며 공부하고 있었는데 좋은 책이라 추천 받아서 읽어보니 너무 좋고 재밌어서 완독하고 싶어져 시작하게 되었다.
자료구조와 알고리즘은 그래프에 관해서 읽어보고 실습은 풀어보려고 해보고 구현 시도까지 해보았지만 풀지는 못하였다 모던 자바스크립트를 꾸준히 보며 알고리즘도 놓지않고 공부할 예정이니 언젠가는 풀 수 있을거라 생각을 한다! 그때가 되면 본격적으로 알고리즘 문제들에 관해 글을 쓸 예정이다..!
지금 학습 목적으로 읽고 있는 책말고 따로 읽기 시작한 책은 누워서 읽는 알고리즘이다. 읽고 내일 TIL에 후기를 남길 예정!

profile
프론트엔드를 꿈꾸며 개발을 공부 합니다.

1개의 댓글

comment-user-thumbnail
2022년 3월 26일

정말 좋은내용이네요! 득근!

답글 달기