영벨롭 개발 일지

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net [ 풀이 과정 ] 1. 입력 정보를 받는다. 2. 간선의 정보를 가중치 오름차순 우선순위 큐 edges에 추가한다. 3. 각 정점들의 root 정점을 자기 자신으로 설정한다. parent[i] = i 4. edges에서 간선을 pop 한다. 5. 해당 간선에 양 끝 정점의 root 정점이 같다면 4 단계로 돌아간다. 6. 양 끝 정점의 root 정점이..

[ Spanning Tree ] Spanning Tree(신장 트리)는 그래프 내의 모든 정점을 포함하는 트리입니다. 그래프의 n 개의 정점을 모두 연결하는 최소 간선의 수는 (n-1) 개이고, 이때 이루어진 그래프를 최소 연결 부분 그래프, 즉 Spanning Tree라고 합니다. 즉, 그래프에서 일부 간선을 선택해서 만든 트리입니다. - Spanning Tree 특징 DFS, BFS를 이용하여 그래프의 신장 트리를 찾을 수 있다. 하나의 그래프에는 많은 신장 트리가 존재할 수 있다. 신장 트리는 모든 정점들이 연결되어 있어야 한다. 신장 트리는 사이클을 포함해서는 안된다. 신장 트리는 n 개의 정점과 (n-1) 개의 간선으로 이루어져 있다. [ MST 최소 신장 트리 ] 최소 신장 트리(MST, mi..

[ 서버 생성 ] 서버 폴더를 에디터를 사용하여 열어줍니다. 저는 서브 폴더명을 blog-server로 했습니다. 다음 명령어를 사용하여 서버 구축에 필요한 패키지와 파일을 생성합니다. $ npm init -y $ npm i express $ npm i cors blog-server 폴더 내부에 server.js 파일을 생성하여 다음과 같이 입력합니다. // blog-server/server.js const express = require('express'); const path = require('path'); const app = express(); const cors = require('cors'); const PORT = 8080; // 서버의 포트번호 -> http://localhost:8080..

[ 참조 값 복사 ] 객체는 변경 가능한 값(mutable value)로, 객체를 할당받은 변수(식별자)가 가리키는 메모리에는 실제 객체를 가리키는 참조 값이 저장되어 있습니다. 때문에 동일한 객체를 공유하는 여러개의 식별자(변수) 중 하나라도 객체를 수정하게 되면, 여러 식별자들은 동일한 참조 값을 가지고 있기 때문에 서로 영향을 받게 되는데요! const user = { name: 'Lee', age: 20, emails: ['abc123@gmail.com'] } // ============ 참조 값 복사 ============ const copyUser = user; console.log(copyUser === user) // true user.age = 26; console.log(user, co..

[ 원시 타입 primitive type & 객체 타입 reference type ] 자바스크립트가 제공하는 7가지 데이터 타입은 Number, String, Boolean, null, undefined, Symbol, 객체 타입(Object, Array, function)이 있습니다. 이 데이터 타입은 크게 원시 타입(primitive type)과 객체 타입(reference type)으로 구분할 수 있습니다. 원시 타입 객체 타입 원시 값은 변경 불가능한 값(immutable value) 객체는 변경 가능한 값(mutable value) 값에 의한 전달(pass by value) 참조에 의한 전달(pass by reference) 원시 값을 변수에 할당하면 변수에는 실제 값이 저장됨 객체를 변수에 할..

[ Fetch API ] const url = '요청 보낼 서버 url'; const option = { method: '메소드', headers: { 'Accept': 'application/json', 'Content-Type': 'application/json; charset=utf-8' }, body: JSON.stringify({ //데이터 }), } fetch(url, option) .then((response) => { ... }) Fetch API 는 자바스크립트에서 API를 연동하기 위해 사용됩니다. fetch() 함수는 HTTP response 객체를 래핑한 promise 객체를 반환하여, 프로미스의 후속 처리 메서드인 then을 사용하여 resolve한 객체를 전달받을 수 있습니다. ..