분류 전체보기
BOJ 1753 - 최단 경로
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 다익스트라 알고리즘을 이용해서 푸는 문제로, 다익스트라 알고리즘은 아래와 같다 * 다익스트라 다익스트라 알고리즘은 한 개의 정점을 시작 정점으로 하여 다른 모든 정점 간의 최단 거리를 구하는 알고리즘 이다. 문제에 제시된 "예제입력1"을 근거로 그래프를 그려서 예로 들면.. 대략 이런 모양이고, 1번 노드를 시작점으로 하여 다른 노드간 최단 거리를 탐색하려면 아래 과정을..
#33가지 Javascript 필수 개념 - 3. Value Types, Reference Types
본 내용은 아래의 글을 참조하여 작성하였습니다 (https://github.com/leonardomso/33-js-concepts#3-value-types-and-reference-types) * Pass By Value 앞선 게시글 JS 필수 개념 2 - Primitive Types (https://sdy-study.tistory.com/29) 에서도 언급했듯이, JS 의 기본 데이터 타입을 Primitive Types 라 부르고 이에 대한 타입이 총 5개가 존재한다고 했다 (ES6 이후 추가된 Symbol 은 일단 제외한다) 5개의 primitive types (Number, Null, Undefined, String, Boolean) 은 데이터를 처리할 때 값(value) 에 근거하여 변수에 변화를..
#33가지 Javascript 필수 개념 - 2. Primitive Types
본 내용은 아래의 글을 참조하여 작성하였습니다. (https://github.com/leonardomso/33-js-concepts) * 데이터 타입 모든 프로그래밍 언어가 그렇듯, 어떤 언어를 배움에 있어서 초반에 항상 배우는 내용 중 하나가 "데이터 타입"이다. ECMAScript 표준에 따른 JS 의 데이터 타입은 7개로 규정되어 있다. - Number - Boolean - String - Null - Undefined - Symbol - Object 로 규정되어 있으며, 이중에서 Primitive Types (기본 자료형) 으로 규정된 것은 Object 를 제외한 나머지 자료형이다. (Symbol 은 ECMAScript 6 부터 등장했다) * 변수의 선언 JS 에서 변수를 선언 할 때는, 타입을 ..
#33가지 Javascript 필수 개념 - 1. Call Stack.
- 본 내용은 아래의 글을 참조하여 작성하였습니다. (https://github.com/leonardomso/33-js-concepts) *Call Stack Call Stack 을 논하기에 앞서서 컴퓨터의 메모리 구조에 대해서 어느정도 알고 갈 필요가 있다.. (참조 : http://tcpschool.com/c/c_memory_structure) 실행할 프로그램에 대한 메모리 관리는 OS 가 담당하며, OS 는 프로그램에게 메모리를 할당할 때, 아래와 같은 4개의 영역으로 나눠서 메모리를 할당한다. 각 영역을 살펴보면, 첫번째 코드 영역은 실행할 프로그램의 코드를 저장하는 역할을 담당한다. 두번째 데이터 영역은 프로그램의 전역(global) 변수와 정적(static) 변수가 저장되는 영역이다. 이 영역..