▶ 문제 : https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr ▶ 코드 : function solution(w, h) { const total = w * h; const g = gcd(w, h); // g 즉, 최대공약수는 대각선으로 나누었을때 반복되는 사각형형태가 등장하는 횟수이다. const miniSquare = w/g + h/g - 1; // 각각의 작은 사각형은 가로를 g로 ..

인터넷이 어떻게 작동할까 내용 출처 본 글은 https://www.vox.com/2014/6/16/18076282/the-internet http://web.stanford.edu/class/msande91si/www-spr04/readings/week1/InternetWhitepaper.htm 페이지의 내용을 번역 및 정리한 글입니다. 인터넷이란? 인터넷은 현재 세계에서 가장 유명한 컴퓨터 네트워크이다. 1969년 학술 연구 프로젝트로 시작해 1990년대에 이르러서는 국제 상업용 네트워크로 자리잡았다. 특히 인터넷의 분산시스템에 주목할만하다. 인터넷에 접속할 수 있는 그 누구도 인터넷을 소유하거나 통제하지 않는다. 대신에 수천개의 서로 다른 단체에서 그들만의 네트워크와 자체적인 상호 접속 합의(프로토콜..

로드맵 출처 → https://roadmap.sh/frontend Developer Roadmaps Community driven roadmaps, articles, guides, quizzes, tips and resources for developers to learn from, identify their career paths, know what they don't know, find out the knowledge gaps, learn and improve. roadmap.sh ▶ 학습 목표 : - roadmap.sh 의 Frontend Road-Map 에 있는 관련 지식을 학습하고 차근차근 정리해나간다. ▶ 병행 : - Javascript 학습 (with Javascript DeepDive : ..

▶ 문제 : https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net ▶ 코드 : const input = require('fs').readFileSync('BaekJoon/testcase.txt').toString().trim().split('\n'); let n = Number(input[0]); const dp = Array(50001); dp[0] = 0; dp[1] = 1; for(let i = 1; i < ..

▶ 문제 : https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net ▶ 코드 : const input = require('fs').readFileSync('BaekJoon/testcase.txt').toString().trim().split('\n'); const [n, m] = input.shift().split(' ').map(Number); const data = new Map(); const reg = new Re..

▶ 문제 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net ▶ 코드 : const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let N = 0; let E = 0; const edges = []; rl.on('li..

▶ 문제 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ▶ 코드: let input = require('fs').readFileSync(`BaekJoon/testcase.txt`).toString().split('\n'); function BFS (graph, start, num){ const visited = Array(num).fill(false); const q = []; let count = 0; const firstN = graph[0..