본문 바로가기

분류 전체보기45

플로이드 와샬 Floyd Warshall 알고리즘 다이스트라(Dijkstra) : 하나의 점에서 출발했을 때 다른 모든 정점으로의 최단 경로(최소비용)를 구하는 알고리즘. 플로이드 와샬 : 모든 정점에서 모든 정점으로의 최단 경로(최소비용)를 구하고 싶을 때 사용한다. 거쳐가는 정점을 기준으로 최단 거리를 구하는 것 문제를 직접 풀어보며 알아보자. N개의 도시가 주어지고, 각 도시들을 연결하는 도로와 해당 도로를 통행하는 비용이 주어질 때, 모든 도시에서 모든 도시로 이동하는데 쓰이는 비용의 최소값을 구하라. ✔️ 입력 - n : 도시의 수 (N 정점 5 일 때 최소비용을 고려하면 자동으로 정점 3을 거치게 된다는 것이다. 이를 javascript 코드로 구현하면 다음과 같다. function solution(n, edges) { let answer =.. 2021. 9. 9.
JavaScript 질문 정리 | 6 ~ 9장 6장 데이터타입 데이터타입이란? 타입이 필요한 이유. 더보기 데이터 타입은 값의 종류를 말한다. 데이터 타입은 원시 타입과 객체 타입으로 구별할 수 있으며, 원시 타입엔 숫자, 문자열, 불리언, undefined, null, symbol 타입이 있다. 동적타이핑 할당될 때 값의 타입이 결정되는 것. 심벌 테이블 컴파일러, 인터프리터는 심벌 테이블이라고 부르는 자료구조를 통해 식별자를 키로 바인딩된 값의 메모리 주소, 데이터 타입, 스코프를 관리한다. 원시타입이란? (immutable value) 더보기 한번 생성되면 변경 불가능한 값. immutable value 숫자, 문자열, undefined, null, boolean, symbol vs 객체타입 자바스크립트가 정수를 처리하는 방법? 더보기 실수 부.. 2021. 9. 9.
JavaScript 수업 | 6장~9장 - 수업 시작 10분전에 와서 앉아있자.. - 발표는 끝까지 하게될 것. 용어가 매우 중요!! - 잡 디스크리션 읽어보기 => 협업이 매우 중요하다고 강조함. - 일하는 방법을 배워야함... 발표, 지각, ... - 바닐라 자바스크립트 공부를 해야 하는 이유. 대세는 계속 바뀜. jQuery 는 저물었고 React가 뜨고있다. 하지만 리액트도 언제 저물지 몰라!! 가장 기본 배경이 되는 바닐라 자바스립트를 잘 알아야 변화에도 잘 대응할 수 있다. 5장 표현식과 문 리터럴과 값 // file.js 1 10 'abc' 소스코드 파일에 위와 같이 작성했을 때, 1, 10, 'abc'는 리터럴이다. 평가 되기 이전이기 때문에... 자바스크립트 엔진은 위를 읽고, 평가하여 값으로 바꾼다. 파서? https://n.. 2021. 9. 8.
JavaScript 질문 정리 | 1~5장 1장 프로그래밍이란 더보기 컴퓨터와 커뮤니케이션하는 것 컴퓨터는 0과 1밖에 모르니까 정확하고 상세하게 얘기해주는 작업 http://mm.sookmyung.ac.kr/~bigrain/class/2012/c/chap01.pdf 프로그래밍 언어란 더보기 컴퓨터와 사람이 소통할 수 있도록 만들어진 언어. 고급언어(인간이 이해할 수 있는 프로그래밍 언어) > 저급언어(기계어, 어셈블리어) 사람과 컴퓨터 사이의 커뮤니케이션 수단이다. 컴파일러 특징/ 인터프리터 특징 그리고 그 둘의 차이점이란 더보기 컴파일러 언어 인터프리터 언어 코드 실행 전, 컴파일 시간에 소스코드 전체를 한번에 기계어로 변환후 실행함. 런타임(코드 실행 단계)때 문 단위로 한 줄씩 중간 코드(intermediate code)인 바이트코드로 변.. 2021. 9. 7.

티스토리툴바