본문 바로가기

분류 전체보기33

Born2beroot - UFW, SSH, Sudo 개요 두 번째는 UFW, SSH, Sudo입니다. 방화벽 (Firewall) - UFW (Uncomplicated Firewall) 네트워크에서 트래픽을 제어하는 프로그램 또는 장치입니다. 침입을 차단하는 장치 정도로만 생각할 수 있지만, 유출되는 트래픽도 막아낼 수 있습니다. 오가는 트래픽을 모니터링 하면서, 허용되지 않은 패킷을 차단합니다. 방화벽은 호스트 방화벽과 네트워크 방화벽으로 유형이 나뉩니다. 호스트 방화벽 : 한 대의 컴퓨터 또는 호스트를 보호하며, 일반적으로 가정용 또는 개인용 장치에 배포되어 운영체제와 함께 패키지로 제공. 각 장치에 개별적으로 설치하고 유지해야 한다는 사실을 고려할 때 확장성의 가능성은 제한적입니다. 네트워크 방화벽 : 분계 지점을 통과하는 모든 장치와 트래픽을 보호하.. 2023. 5. 17.
Born2beroot - Virtual Machine, VirtualBox, Debian, Rocky Born2beroot This project aims to introduce you to the wonderful world of virtualization. 이 과제에서는 여러분에게 가상화의 멋진 세상을 소개해드리고자 합니다. You will create your first machine in VirtualBox (or UTM if you can’t use VirtualBox) under specific instructions. Then, at the end of this project, you will be able to set up your own operating system while implementing strict rules 여러분은 VirtualBox를 통해서 (불가능하다면 UTM을 통해.. 2023. 5. 17.
BFS - 그래프 탐색을 위한 너비 우선 탐색 알고리즘 BFS BFS는 Breadth First Search, 너비 우선 탐색이라고도 부르며, 가까운 노드부터 탐색하는 알고리즘이다. DFS는 최대한 멀리 있는 노드를 우선으로 탐색하는 방식으로 동작한다고 했는데, BFS는 그 반대다. 그렇다면 BFS는 실제로 어떤 방식으로 구현할 수 있을까? BFS 구현 에서는 선입선출 방식인 큐 자료구조를 이용하는 것이 정석이다. 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하면 자연스럽게 먼저 들어온 것이 먼저 나가게 되어, 가까운 노드부터 탐색을 진행하게 된다. - Part 02 Chapter 05 DFS/BFS 143p 알고리즘의 정확한 동작 방식은 다음과 같다. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다. 큐에서 노드를 꺼내 해당 노드의 인접 노드 중에.. 2023. 5. 16.
DFS - 그래프를 탐색하기 위한 깊이 우선 탐색 알고리즘 DFS DFS는 Depth-Frist Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. DFS를 설명하기 전에 먼저 그래프의 기본 구조를 알아야 한다. 그래프는 노드와 간선으로 표현되며 이때 노드를 정점이라고도 말한다. 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다. 또한 두 노드가 간선으로 연결되어 있다면 '두 노드는 인접하다'라고 표현한다. 일반적으로 그래프를 표현할 때 사용하는 단어들이다. 노드를 도시, 간선을 도로라고 생각해보자. A라는 도시(노드)에서 B라는 도시(노드)로 이동하기 위해서, A와 B를 연결하는 도로(간선)를 거친다고 이해하면 쉬울 것이다. 프로그래밍에서 그래프는 크게 2가지 방식으로 표현할 수 있는.. 2023. 5. 16.