개발일지

1. 브라우저 문서 표현 브라우저는 서버에서 받아온 HTML 문서를 W3C(World Wide Web Consortium)에서 정한 명세를 따라서 HTML를 해석 해석된 문서는 렌더링 엔진이 브라우저에 사용자가 볼 수 있도록 그림 브라우저마다 화면을 그리는 방식이 다름 ( 그리는 방식은 다르지만 W3C에서 정한 웹표준 명세에 맞게 그리기 때문에 똑같이 보여진다. ) Chrome, Safari : Webkit 엔진 사용 Firefox : Gecko 엔진 사용 2. 브라우저 구조 브라우저는 크게 화면 조정하는 영역, 데이터를 조작하는 영역으로 구분 사용자 인터페이스 : 사용자가 브라우저를 직접조작하는 영역 ( EX: 앞으로 가기, 뒤로가기, 즐겨찾기 등 ) 브라우저엔진 : 사용자 인터페이스가 렌더링 엔진에 ..

보일러 플레이트 정보기술에서 말하는 보일러 플레이트는 변경 없이 계속하여 재 사용할 수 있는 저작품을 말한다 express npm install express --save --sava를 하면 package.json에 표시된다. 참고사이트 위의 코드처럼 package.json에 "start": "node index.js"를 작성하면 터미널에서 npm run start로 서버를 실행할 수 있다. Mongo DB 몽고디비 npm install mongoose --save const mongoose = require("mongoose"); mongoose .connect( "mongodb+srv://:@boilerplate-wi896.mongodb.net/test?retryWrites=true&w=majorit..

import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class Main_11400 { static int count = 1; static int order[]; static class Node implements Comparable{ int a; int b; Node(int a,int b){ this.a = a; this.b = b; } @Override public int compareTo(Node o) { if(this.a==o.a) { return this.b - o.b; } return this.a-o.a; } } static ArrayLi..

플로이드-워셜 알고리즘이다. 어떤 두 정점 사이의 최단 경로는 어떤 경유지 K를 거치거나 거치지 않는 경로 중 하나이다. 즉, 정점 A와 정점 B 사이의 최단 경로는 A-B 이거나 A-K-B이다. 만약 경유지 K를 거친다면 최단 경로를 이루는 부분 경로 역시 최단 경로이다. 다시 말해, 만약 A-B의 최단경로가 A-K-B라면 A-K와 K-B도 각각 최단 경로이다. 특징 순환만 없다면 음수 가중치도 가능하다. 기본적으로 동적계획법으로 접근한다. 모든 가능한 경유지에 대해서 모든 정점에서 모든 정점으로 가는 최단거리를 확인하므로 연산횟수는 V^3이고, 따라서 시간복잡도는 O(V^3)이다. import java.io.BufferedReader; import java.io.IOException; import j..