참고영상 : 드림코딩 | 자바스크립트 기초 강의synchronous, 동기적이고hoisting 이후, 순서에 따라 코드 블럭을 수행한다. hoisting; var, function 과 같은 선언들이 자동적으로 코드 제일 위로 올라가는 것 으로 출력된다. 자명하다. 그러

참고영상: 드림코딩 | 자바스크립트 기초 강의어떻게 이 hypertext를 주고받을지에 대한 규약으로 request하면 response하는 방식hypertext <= link, document, image... 모두 포함ajax; asynchronous javas

정수 삼각형(1932)※ 다이나믹 프로그래밍으로 해결한다. 삼각형을 한층한층 내려갈 때마다 가장 왼쪽과 가장 오른쪽을 제외하고는 모두 중복되어 더해진다. ex. 예를 들면,이렇게 생긴 삼각형을 살펴보자.첫번째 : 7두번째: 3 8max(7+3, 7+8)여기까지는 중복되

연결 요소의 개수(11724)입력으로 받아온 정점 연결의 정보를 통해 어떻게 grouping 되어지는지 계산한다. ex. 문제의 입력 예제로 예를 들면이렇게 2개의 그룹이 만들어진다. 그룹을 만들 때 다음과 같이 확인할 수 있다. 초기값으로 각 정점마다 연결된 정점을

방학숙제(5532)

최단경로(1753)입력으로 들어오는 데이터 개수가 많기 때문에 힙을 사용하지 않으면 시간초과가 난다. 최소 힙을 구현한다. 비용에 따라 배치한다. 부모노드는 자식노드보다 비용이 더 작다.최단거리 테이블을 만든다. 힙에서 값을 하나씩 빼며 거리를 계산한다. 가장 먼저,

(힙 공부한거 응용할 겸) 최소스패닝트리 문제를 다시 풀어보았다.최소 스패닝 트리(1197)※ 우선 힙을 구현한다. 문제 특성상 최소 힙을 구현하였다. 예를 들어 \[1, 2, 1] 이라면, heap = \[\[1, 2, 1]] 처럼 삽입한다. 삽입할 때마다 가중치가

절댓값 힙(11286)※ 자료구조 힙을 이해한다. 📌 생각해야 할 조건부모 절댓값이 자식 절댓값보다 작으면? 문제 ㄴㄴ부모 절댓값이 자식 절댓값보다 크면? 재정리 들어감부모 절댓값이 자식 절댓값과 같으면? 부모 노드가 자식 노드보다 작으면 문제 ㄴㄴ부모 노드가 자식

최소 힙(1927)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입현재 힙이 비어있으면 : 그냥 push한다.비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다.부모노드의 index: (현재 노드의 index - 1) / 2부모노드

최대 힙(11279)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입 현재 힙이 비어있으면 : 그냥 push한다. 비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다. 부모노드의 index: (현재 노드의 index - 1) / 2

힙, heap 완전이진트리에 있는 노드 중에서 키값이 가장 큰 노드 또는 가장 작은 노드를 찾기 위해 만들어진 자료구조

참고 : BaaaaaaaarkingDog | \[실전 알고리즘] 0x14강 - 다익스트라 알고리즘\_구버전다익스트라 알고리즘 구현하다 스스로 얼마나 부족한지 깨달아서 새로 공부한다. 백준 최단경로(1753) 문제를 다시 풀어보며 제대로 내것으로 만들어보자 !방향 혹은

DOM과 CSSOM에 이어.. 이번엔 웹페이지나 웹어플리케이션을 브라우저가 사용자에게 보여주기까지 어떤 과정을 거치는지 공부한다.성능 좋은 웹어플리케이션을 만들기 위한 필수 !!브라우저가 html 파일을 requesthtml파일을 서버에게 받아서 loadinghtml을

참고영상: 드림코딩 | 자바스크립트 기초 강의안쓰곤 절대 못배기는 배열을 공부해보자!만약 물고기와 고양이가 중구난방으로 있다면?(보통) 이렇게 비슷한 것끼리 정리해둔다.이렇게 한곳에 비슷한 것들을 한데 담는 것처럼, 비슷한 데이터를 한데 묶어놓는 것을 자료구조라고 한다

참고영상: 드림코딩 | 자바스크립트 기초 강의primitive type변수 하나당 값 하나만 할당 가능출력함수를 구현한다면?각각을 parameter로 전달해야함 그런데 만약 좀 더 인자가 많아지면??추가해야 할것들이 많음관리 어렵고, logical하게 짜기 힘듦🙋🏻

참고영상: 드림코딩 | 자바스크립트 기초 강의 class나 object가 없다면? 선언한 변수들이 여기저기 동동 떠다닌다면.. 규모있는 프로젝트를 만들긴.. 매우 어려웠을 듯 class: 좀 더 연관된 것들을 한데 묶은 container같은 아이라고 볼 수 있다.

자바스크립트의 꽃🌹참고영상: 자바스크립트 기초 강의(추후 더 자세히 공부하겠지만) 자바스크립트도 절자지향 언어라고 할 수 있다. 👉🏻 function이 매우 중요한 기능을 담당서브 프로그램이라고 할 정도로 각각의 작은 기능들을 하는 것이 바로 함수, functio

참고영상: 드림코딩 - 자바스크립트 기초 강의Variable: 읽고 쓰는 것이 가능readwriteConstant: 읽는 것만 가능 read값이 중간에 바뀌는게 아니라면 웬만해선 const를 추천!primitive type: 메모리에 바로 값 할당 가능object는 너

참고영상 : 드림코딩 | 자바스크립트 기초 강의입력연산출력(+ 전송, CPU에 최적화된 연산, 메모리 사용 최소화)변경될 수 있는 값ES6에 추가된 언어무슨 일이 일어났을까?let을 사용하여 name이라는 변수를 선언하면 한 칸을 가리킬 수 있는 pointer가 생김이

참고 영상 : 드림코딩 - 자바스크립트 기초 강의브라우저가 html을 한줄한줄 읽다가 중간에 js를 다운받기 위해 html parsing을 멈춤 필요한 js를 다운받아 실행함다시 html parsing을 마저 이어감 js 파일 사이즈가 어마어마하면??사용자가 웹사이트를