프론트 산악회🌾 프론트 산악회🌾

전체 글

• [모두의 네트워크] 5장 - 네트워크 계층 : 목적지에 데이터 전달하기

  Reading/Tech 2022. 7. 8. 04:21

  🍀 목차 LESSON 17 네트워크 계층의 역할 LESSON 18 IP 주소의 구조 LESSON 19 IP 주소의 클래스 구조 LESSON 20 네트워크 주소와 브로드캐스트 주소의 구조 LESSON 21 서브넷의 구조 LESSON 22 라우터의 구조 📌Chapter Check-up 이 장의 목표 IP를 이해한다. 라우터를 이해한다. IP 주소를 이해한다. 서브넷을 이해한다. 라우팅을 이해한다. 복습 물리 계층은 데이터를 전기 신호로 변환한다. 네트워크 장비로는 리피터와 허브가 있다. 데이터 링크 계층은 네트워크 장비 간에 신호를 주고받는 규칙을 정하는 계층이다. 랜에서 데이터를 정상적으로 주고받기 위해 필요하다(데이터의 전송을 담당). 대표적인 규칙은 이더넷. 이더넷 헤더와 트레일러가 추가된 데이터인 프..

• [모두의 네트워크] 2장 - 네트워크의 기본 규칙

  Reading/Tech 2022. 6. 14. 16:01

  🍀 목차 LESSON 06 네트워크의 규칙 LESSON 07 OSI 모델과 TCP/IP 모델 LESSON 08 캡슐화와 역캡슐화 보강 - VPN 📌Chapter Check-up 이 장의 목표 프로토콜을 이해한다. OSI 모델과 TCP/IP 모델을 이해한다. 캡슐화와 역캡슐화를 이해한다. LESSON 06 네트워크의 규칙 프로토콜? 네트워크에서 통신하기 위한 규칙. 통신 규약 및 약속이며, 네트워크 용어 뒤의 P는 Protocol의 약자일 때가 많다. (TCP, IP, HTTP 등등) 기본 요소로는 구문(Syntax : 데이터의 형식, 부호화, 신호 레벨 등), 의미(Semantics : 협조 사항, 오류 관리를 위한 제어 정보를 규정), 시간(Timing : 통신 속도, 메시지의 순서 제어 등을 규정)이..

• [Network] 네트워크 스위치

  Computer-Science/Network 2022. 6. 13. 14:59

  🍀 목차 스위치 L1 스위치, 더미 허브 L2 스위치, 스위칭 허브 L3 스위치, 라우터 L4 스위치 L7 스위치 스위치 패킷의 흐름을 결정해 주는 장치. 네트워크 회선과 서버컴퓨터를 연결하는 네트워크 장비를 말함. L1 스위치, 더미 허브 OSI 1 계층인 물리 계층 장비. 컴퓨터 신호를 분산시켜 내보낼 수 있다. 허브에 연결된 케이블에 신호가 들어오면 동일한 신호를 다른 모든 케이블로 전달한다(Broadcast). 여러 대의 PC를 하나의 LAN에 연결한다. 멀티포트 기능을 가지고 있으며 단순 데이터를 전송하는 리피터 기능을 가지고 있다(멀티포트 리피터라고도 함). 가격이 저렴하다. 하지만 요즘은 더 고성능의 스위치들의 가격이 낮아져 사라지고 있다. 하나의 대역폭을 나눠 쓰는 방식이어서 연결된 컴퓨터..

• [모두의 네트워크] 1장 - 네트워크 첫걸음

  Reading/Tech 2022. 6. 13. 03:29

  🍀 목차 들어가기 전... LESSON 01 네트워크의 구조 LESSON 02 정보의 양을 나타내는 단위 LESSON 03 랜과 왠 LESSON 04 가정에서 하는 랜 구성 LESSON 05 회사에서 하는 랜 구성 📌Chapter Check-up 이 장의 목표 네트워크가 무엇인지 이해한다. 패킷을 이해한다. 랜(LAN)과 왠(WAN)에 대해 이해한다. 들어가기 전... 네트워크는 다양한 기능이 결합되어 있다. 기능은 여러 레이어 형태로 구성되어 있으며, 그 계층 구조를 이해하면 문제가 발생한 원인이 네트워크 장비인지 애플리케이션인지 판단할 수 있다. LESSON 01 네트워크의 구조 컴퓨터 네트워크? 컴퓨터 간의 네트워크를 연결한 것을 컴퓨터 네트워크라고 하며, 두 대 이상 연결되어 있으면 컴퓨터 네트워..

• [그래프] 유니온-파인드(Union-Find)

  Problem-Solving/Algorithm 2022. 6. 1. 17:09

  🍀 목차 유니온-파인드 알고리즘 기본 이해 구현(JavaScript) 활용 예 시간 복잡도 유니온-파인드 알고리즘 집합을 관리하는 자료구조 유니온-파인드를 활용해 합집합을 찾는 알고리즘이며, Disjoint Set(서로소 집합, 상호 배타적 집합), Merge find Set 알고리즘이라고도 불린다. 유니온-파인드는 루트 노드 밑에 자식 노드들이 엮인 트리 구조를 따른다. 여러 개의 노드 중 선택된 두 노드가 같은 그래프에 속해 있는지 판별한다. 크게 3가지의 과정을 거친다. Initialization(초기화) : 각 노드가 각각의 집합에 포함되도록 초기화하는 과정 Find(찾기) : 특정 노드의 부모를 찾는다. (해당 노드가 속한 집합의 루트를 반환한다.) Union(합치기) : 두 노드 A와 B를 한..

• [프로그래머스] 합승 택시 요금(JavaScript)

  Problem-Solving/Problem 2022. 5. 18. 14:16

  🍀 목차 문제 설계 구현(JavaScript) 최종 코드 훔쳐보기 문제 https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 설계 사실 ..

• [자바스크립트 완벽 가이드] 2장 - 어휘 구조

  Reading/Tech 2022. 5. 17. 16:59

  🍀 목차 2.1 자바스크립트 프로그램의 텍스트 2.3 리터럴 2.4 식별자와 예약어 2.5 유니코드 2.6 선택 사항인 세미콜론 2.1 자바스크립트 프로그램의 텍스트 자바스크립트는 대소문자를 구별하기에 while을 While이나 WHILE로 써서는 안 된다. 캐리지 리턴(CR, \r), 라인피드(LF, \n), 스페이스 문자, 탭, ASCII 제어 문자, 다양한 유니코드 스페이스 문자를 모두 공백으로 인식한다. 2.3 리터럴 리터럴(literal)은 프로그램 안에 직접 쓴 데이터 값이다. 12 1.2 "hello world" 'Hi' true false null 2.4 식별자와 예약어 자바스크립트에서 식별자는 상수, 변수, 프로퍼티, 함수, 클래스의 이름에 사용하고 일부 루프의 라벨로 사용한다. 반드시 ..

• [수학] 최대공약수(GCD), 최소공배수(LCM) 알고리즘

  Problem-Solving/Algorithm 2022. 5. 13. 15:20

  🍀 목차 최대공약수, 최소공배수 알고리즘 기본 이해 구현(JavaScript) 시간 복잡도 최대공약수, 최소공배수 알고리즘 최대공약수(Greatest Common Divisor, GCD) : 두 수의 여러 공약수 중 최대인 수. 최소공배수(Least Common Multiple, LCM) : 두 수에 공통으로 존재하는 배수 중 가장 작은 수. A, B의 최대공약수를 구할 때 1부터 시작하여 Math.min(A, B)까지 A와 B가 나누어 떨어지는 최대의 수를 구하면 최대공약수를 구할 수 있지만 이 방법은 시간 복잡도가 O(n)이다. 그래서 최대공약수를 구할 때 유클리드 호제법을 쓴다. 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘이다. 나눠가며(log) 구해가기 때문에 훨씬 효율적이..