분류 전체보기
-
3. 네트워크 프로토콜과 계층모델전공공부/컴퓨터 네트워크 2020. 2. 24. 17:54
목차 3.1 프로토콜이란 무엇인가 3.2 OSI 7계층 참조모델 3.3 OSI 모델의 계층별 기능 3.4 TCP/IP 네트워크 모델 3.1 프로토콜이란 무엇인가 3.1.1네트워크 프로토콜 프로토콜 (protocol) 이란? 네트워크상에 있는 디바이스 사이에서 정확한 데이터의 전송과 수신을 위한 일련의 규칙들 정보의 전송과 관련된 개념으로, 전자기 신호는 전압이나 전류에 대한 파형으로 나타남 신호는 에너지 신호와 전력 신호, 랜덤 신호와 결정 신호, 주기 신호와 비주기 신호 등으로 구분 프레임 (frame)이란? 데이터링크 계층에서 사용되는 데이터 단위 프레임의 기본 구성 목적지 주소 영역: 목적지의 주소 전송 측 주소 영역: 데이터를 보내는 전송 측의 주소 유료부하 영역: 사용자 데이터 3.1.2 프로토..
-
순열, 조합 뽑기 연습 N과 M (1)~(12)Code/BOJ 2020. 2. 9. 20:39
N과 M (1) 출처: https://www.acmicpc.net/problem/15649 N과 M (2) 출처: https://www.acmicpc.net/problem/15650 N과 M (3) 출처: https://www.acmicpc.net/problem/15649 N과 M (4) 출처:https://www.acmicpc.net/problem/15652 N과 M (5) 출처:https://www.acmicpc.net/problem/15654 N과 M (6) 출처:https://www.acmicpc.net/problem/15655 N과 M (7) 출처:https://www.acmicpc.net/problem/15656 N과 M (8) 출처:https://www.acmicpc.net/problem/1..
-
#17135 캐슬 디펜스Code/BOJ 2020. 2. 9. 20:08
출처: https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 성을 적에게서 지키기 위해 궁수 3명을 배치하려고 한다. 궁수는 성이 있는 칸에 배치할 수 있고, 하나의 칸에는 최대 1명의 궁수만 있을 수 있다. 각각의 턴마다 궁수는 적 하나를 공격할 수 있고, 모든 궁수는 동시에 공격한다. 궁수가 공격하는 적은 거리가 D이하인 적 중에서 가장 가까운 적이고, 그러한 적이 여럿일 경우에는 가장 왼쪽에 있는 적을 공격한다. 같은 적이 여러 궁수에게 공격당할 수 있다..
-
#17837 새로운 게임 2Code/BOJ 2020. 2. 9. 20:01
출처: https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net A번 말이 이동하려는 칸이 흰색인 경우에는 그 칸으로 이동한다. 이동하려는 칸에 말이 이미 있는 경우에는 가장 위에 A번..
-
최소공통조상 (LCA, Lowest Common Ancestor)전공공부/알고리즘&자료구조 2020. 1. 26. 19:31
최소공통조상은 트리에서 말 그대로 가장 가까운 공통 조상을 뜻한다. 참고링크: https://www.crocus.co.kr/660 LCA(Lowest Common Ancestor) 알고리즘 LCA(Lowest Common Ancestor) 알고리즘이란? LCA 알고리즘이란 영어 해석 그대로 최소 공통 조상을 찾는 알고리즘이고, 두 정점 u, v(혹은 a, b)에서 가장 가까운 공통 조상을 찾는 과정을 말한다. 예를들어 다음.. www.crocus.co.kr 코드로 구현시 핵심은 먼저 조상의 max_depth 지정이다. 이때 이 max_depth는 2^depth번째 조상을 구하기 위한 변수이기 때문에 조상을 구하는 최대 깊이는 log2(노드 최대 개수)를 올림한 값이 된다. 예를들어 노드 최대 개수가 3이..
-
Union-Find, 최소신장 트리 (MST, Minimum Spanning Tree)전공공부/알고리즘&자료구조 2020. 1. 26. 18:50
최소신장트리는 그래프에서 일부 간선을 선택해서 만든 트리이다. 이때 간선의 개수는 노드의 개수가 n개라고 했을 때 n-1개가 된다. 간선을 선택하는 방법은 greedy 한 방법으로 가장 최소의 비용이 드는 간선을 선택하고 이미 선택이 돼 있는 2개의 노드를 선택하지 않는 조건을 지켜가며 트리를 구성하게 된다. 참고 링크: https://gmlwjd9405.github.io/2018/08/28/algorithm-mst.html [알고리즘] 최소 신장 트리(MST, Minimum Spanning Tree)란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 관련 예제 백준: 1922 네트워크 연결 https://www.a..
-
위상정렬 (topological sorting)전공공부/알고리즘&자료구조 2020. 1. 26. 18:31
참고: https://gmlwjd9405.github.io/2018/08/27/algorithm-topological-sort.html [알고리즘] 위상 정렬(Topological Sort)이란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 위상 정렬(Topological Sort)을 이용한 기본적인 해결 방법 위상정렬 순서 1. 진입 차수가 0인 정점(즉, 들어오는 간선의 수가 0)을 선택 진입 차수가 0인 정점이 여러 개 존재할 경우 어느 정점을 선택해도 무방하다. 초기에 간선의 수가 0인 모든 정점을 큐에 삽입 2. 선택된 정점과 여기에 부속된 모든 간선을 삭제 선택된 정점을 큐에서 삭제 선택된 정점에 부속된..