FE-Roadmap을 참고해서 공부를 하고있다. 적어도 인터넷이 무엇이고, 어떻게 작동하는지는 알아야 웹 개발을 하든 공부를 할 수 있을 것 같아 처음부터 하나씩 알아보았다. 아래 문서를 번역하면서 작성한 내용이라 다소 어색할 수 있습니다. https://cs.fyi/guide/how-does-internet-work How works? The internet is a network of networks. 네트워크 서로 연결된 컴퓨터나 기기들의 그룹 인터넷은 표준화된 프로토콜을 사용하는데, 이 프로토콜은 장치간 정보 교환 방법을 정의하고 데이터가 안전하게 전송되도록 보장한다. 다른 기기와 시스템들간의 트래픽 전달을 담당하는 상호연결된 라우터라는 것이 인터넷의 핵심이다. 아래 그림을 보자. 유저가 인터넷으..
java로 알고리즘 푸는 나는 너비 우선 탐색을 풀 때 Queue를 사용한다.그런데 왜 Queue를 선언할 때 LinkedList를 사용하는지, 구조적으로 어떤 차이가 있어 LinkedList를 사용하는지 알아보고자 했다. 먼저 ArrayList와 LinkedList 각각에 대해 알아보자.ArrayListArrayList는 중복이 가능하다.ArrayList는 순서가 유지된다. index로 원소를 관리함.ArrayList는 크기가 고정되어있지 않다.동적으로 늘어나는 것이 아니라, 넘치게 되면 내부에서 일정 수만큼 늘려주게 됨.add(E element) 제일 뒤에 원소를 추가한다.index로 원소를 관리하기 때문에 마지막 index의 원소 뒤에 넣기만 하면 된다. -> 빠름!add(int index, E e..
문서 객체 모델 문서 객체 모델(DOM)은 웹 문서의 모든 요소를 자바스크립트를 이용하여 조작할 수 있도록 객체를 사용해 문서를 해석하는 방법으로, Document Object Model의 약자이다. 즉, 웹 문서의 텍스트, 이미지, 표 등 모든 요소는 모두 객체이다. DOM 트리 DOM은 웹 문서의 요소를 부모 요소와 자식 요소로 구분한다. h1태그입니다. p태그입니다. DOM은 body는 h1, p의 부모요소이고 h1, p는 body의 자식 요소로 구조화한다. 이 구조화된 그림을 DOM트리라고 부른다. 위의 그림에는 HTML 요소만 표현되어 있지만, DOM트리는 웹 문서의 HTML 요소만 표현하지는 않는다. HTML의 요소가 가지고 있는 텍스트, 이미지도 자식으로 간주하여 DOM트리에 표현한다. 위의..
백준 24479 알고리즘 수업 - 깊이 우선 탐색 1 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제 오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모..
백준 2606 바이러스 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5,..
데이터 베이스 설계 구현 과목을 수강하면서 SQL문을 배웠는데, 왜 인지 교수님께서는 sum, min 등 어떤 함수(?)에 대해서도 알려주지 않으셨다.. 도대체 왜! 그래서 그냥 프로그래머스 SQL 아주 쉬운 문제부터 풀면서 기록하려 한다. 새로 알게된 것도, 알고 있었던 것도 모두 몽땅!!! ❗️MySQL 기준입니다❗️ SUM SELECT SUM(sal) FROM TABLE TABLE에서 sal 칼럼의 합계를 구하는 함수. 수치 계산만 가능하다! COUNT SELECT COUNT(id) FROM TABLE TABLE에서 id 칼럼의 전체 데이터 갯수를 구할 수 있다. DISTINCT SELECT COUNT(DISTINCT name) FROM TABLE 중복을 제거하는 함수 위는 TABLE에서 중복을 ..
백준 14888 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어..
백준 15649 N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 다른 문제 풀다 백트래킹으로 몸풀기겸 하려고 찾은 문제인데, 백트래킹 개념을 확실하게(?) 잡을 수 있는 대표적인 문제다..
